Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Странный ним

(Время: 1 сек. Память: 16 Мб Сложность: 65%)

Алиса и Боб играют в игру, которую они называют «странный ним». На столе расположены три кучки камней, содержащие a, b и c камней, соответственно. Алиса ходит первой.

Тот игрок, который делает ход, выбирает одну из кучек и берет из нее несколько камней. При этом должно выполняться следующее условие: после хода каждого игрока на столе не должно быть двух кучек, содержащих равное количество камней. Забирать все камни из кучки разрешается. Тот, кто берет последний камень, выигрывает.

Пусть, например, кучки содержат 1, 3 и 5 камней, тогда разрешены следующие ходы:

  • взять 1 камень из первой кучки;
  • взять 1 камень из второй кучки;
  • взять 3 камня из второй кучки;
  • взять 1 камень из третьей кучки;
  • взять 3 камня из третьей кучки;
  • взять 5 камней из третьей кучки.

По заданным a, b и c, определите, кто выиграет, если оба игрока играют оптимально.

Входные данные

Входной файл INPUT.TXT содержит несколько тестовых примеров (не более 1000). Каждый тестовый пример состоит из трех целых чисел a, b и c, расположенных на одной строке (1 ≤ a, b, c ≤ 109, a ≠ b, a ≠ c, b ≠ c). Последняя строка входного файла содержит три нуля, ее обрабатывать не требуется.

Выходные данные

В выходной файл OUTPUT.TXT для каждого тестового примера выведите, кто выиграет в игре, если оба игрока играют оптимально.

Примеры

INPUT.TXTOUTPUT.TXT
11 2 3
1 3 5
0 0 0
Alice wins the game.
Bob wins the game.

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru