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