Məsələlər
Камни
Камни
На столе лежат N
камней. Играют двое, ходят по очереди. За ход игрок может взять:
1 или 2 камня, если
N
делится на 3;1 или 3 камня, если дает остаток 1;
1, 2 или 3 камня, если дает остаток 2.
Каждый ход можно сделать только при наличии достаточного количества камней. Проигрывает тот, кто хода сделать не может.
Giriş verilənləri
Во входном файле находится одно целое число N
(0 < N ≤ 100
).
Çıxış verilənləri
Выведите в выходной файл одно число 1 или 2 - номер игрока, который выигрывает при правильной игре.
Nümunə
Giriş verilənləri #1
3
Çıxış verilənləri #1
2