Задача №565. Игра со спичками

A. Делайте задачу как хотите (обмены делайте как вам заблагорассудится)!!!


B. Циклическая халява!

С. Перебор.

D. Если можно, то отрубим while-ом или div-ом голову !!!

E. Зачем я дал такую простую задачу на циклы?

F. Простейшая динамика (а можно и закономерность заметить, тогда решается вообще по детски).


Скорее всего этот контест на скорость и внимательность.


Удачи!!!

Драганов А.В.
Олимпиада завершена. Режим дорешивания.

Двое играют в следующую игру. Из кучки спичек за один ход игрок вытягивает либо 1, либо 2, либо 1000 спичек. Выигрывает тот, кто забирает последнюю спичку. Кто выигрывает при правильной игре?

Входные данные

Вводится одно натуральное число — \(N\) ( 1≤ \(N\) ≤ 10000) начальное количество спичек в кучке.

Выходные данные

Выведите 1, если выигрывает первый игрок (тот, кто ходит первым), или 2, если выигрывает второй игрок.

Примеры
Входные данные
2
Выходные данные
1
Входные данные
3
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему