Task
Time limit:
1000 ms,
Memory limit:
256 Mb
На столе лежат N камней. За ход игрок может взять
1 или 2 камня, если N делится на 3;
1 или 3, если N при делении на 3 дает остаток один;
1, 2 или 3, если N при делении на 3 дает остаток два.
Каждый ход можно сделать при наличии достаточного количества камней. Проигрывает тот, кто хода сделать не может.
Входные данные
Вводится целое число 0 < N <= 100.
Выходные данные
Выведите 1 или 2 – номер игрока, который выиграет при правильной игре.