Задачі
Камінчики
Камінчики
На столі лежить N
камінчиків. Грають двоє, ходять по черзі. За хід гравець може взяти:
- 1 або 2 камінчики, якщо
N
ділиться на 3; - 1 або 3 камінчики, якщо дає залишок 1;
- 1, 2 або 3 камічики, якщо дає залишок 2.
Кожен хід можна зробити лише при наявності достатньої кількості камінчиків. Програє той, хто хід зробити не може.
Вхідні дані
У вхідному файлі знаходиться одне ціле число N
(0 ≤ N ≤ 100
).
Вихідні дані
Виведіть у вихідний файл одне число 1 або 2 - номер гравця, який виграє при правильній грі.
Вхідні дані #1
3
Вихідні дані #1
2