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