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