На столе лежат N
камней. Играют двое, ходят по очереди. За ход игрок может взять:
1 или 2 камня, если N
делится на 3;
1 или 3 камня, если дает остаток 1;
1, 2 или 3 камня, если дает остаток 2.
Каждый ход можно сделать только при наличии достаточного количества камней. Проигрывает тот, кто хода сделать не может.
Во входном файле находится одно целое число N
(0 < N ≤ 100
).
Выведите в выходной файл одно число 1 или 2 - номер игрока, который выигрывает при правильной игре.