Задача №905. Крестики-крестики
Олимпиада завершена. Режим дорешивания.
В игру крестики-крестики играют на поле размером 1 × N. Два игрока ходят по очереди. На каждом ходу игрок выбирает одну свободную ячейку и ставит там крестик. Если после его хода оказывается три крестика подряд, то он побеждает.
По известному N вам необходимо определить какой игрок победит при оптимальной игре обоих игроков.
Входные данные
Входной файл содержит одно число N (3 ≤ N ≤ 2000).
Выходные данные
Выведите 1, если побеждает первый игрок и 2, если побеждает второй игрок.
Примеры
Входные данные
3
Выходные данные
1
Входные данные
6
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему