Имя входного файла: INPUT.TXT
Имя выходного файла: OUTPUT.TXT
Ограничение по времени тестирования: 2 секунды на один тест.
Ученики школы любят играть в очень простую игру. Играют два человека. Перед ними – огромная куча из N камушков. Каждый из игроков во время своего хода может взять из этой кучи любое количество камушков, равное неотрицательной степени числа 2, т.е. 1, 2, 4, 8,… . Игроки ходят по очереди. Тот, кому достанется последний камушек, тот и выигрывает.
Требуется написать программу, которая при заданных исходных данных определяет победителя в этой игре. При этом следует учитывать, что игроки играют оптимально.