Камінчики

На столі лежить N камінчиків. Грають двоє, ходять по черзі. За хід гравець може взяти:

• 1 або 2 камінчики, якщо N ділиться на 3;

• 1 або 3 камінчики, якщо дає залишок 1;

• 1, 2 або 3 камічики, якщо дає залишок 2.

Кожен хід можна зробити лише при наявності достатньої кількості камінчиків. Програє той, хто хід зробити не може.

Вхідні дані

У вхідному файлі знаходиться одне ціле число N (0 ≤ N ≤ 100).

Вихідні дані

Виведіть у вихідний файл одне число 1 або 2 - номер гравця, який виграє при правильній грі.

Приклади