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