Как-то раз в аудитории $$$113$$$ развязался большой спор: кто же из двоих студентов пойдет вытирать доску? Проблему начали решать по-мужски! В аудитории лежит коробка с $$$N$$$ мелками. Каждый по очереди забирает $$$1$$$, $$$5$$$, или $$$13$$$ мелков. Всё крайне просто: тот, после чьего хода не останется мелков, отправится вытирать исписанную формулами доску. Оба делают свои ходы оптимально.
Кто победит в этом поединке и не будет вытирать злополучную доску?
В первой строке вводится число $$$N$$$ — количество мелков в аудитории $$$113$$$ $$$(1 \le N \le 10000)$$$.
Выведите номер игрока, который выиграет.
4
1
5
2
| Название |
|---|


