Коль скоро почти никто не читает эту часть, я повторю, что Битландцы довольно необычные. У них свои работы, своя методика работы, свои жизни, свои сосиски и свои игры!
Поскольку Вы очень сильно интересуетесь Битландией, я расскажу Вам об одной такой игре.
BitLGM и BitAryo играют в очередную сумасшедшую интеллектуальную игру. У них есть последовательность неотрицательных целых чисел a1, a2, ..., an. Игроки ходят по очереди. BitLGM ходит первым. Каждый игрок на своем ходе обязан сделать одно из двух следующих действий:
- Выбрать одно из чисел (обозначим его ai). Выбрать целое число x (1 ≤ x ≤ ai). Уменьшить число ai на x, то есть выполнить присвоение: ai = ai - x.
- Выбрать целое число x
. Уменьшить все ai на x, то есть выполнить присвоение: ai = ai - x, для всех i.
Проигрывает тот, кто не может сделать ход.
Вам задана последовательность a1, a2, ..., an. Определите, кто победит при оптимальной игре, если BitLGM и BitAryo начнут играть в описанную игру на этой последовательности.