Потап и Витя играют в игру. На столе есть куча конфет, а именно $$$N$$$ штук. Игроки ходят по очереди, первым ходит Потап.

В свой ход игрок может взять количество конфет, равное степени числа $$$2$$$ $$$(1,\, 2,\, 4,\, 8,\, 16,\, 32,\, \dots \text{и т.д.})$$$.

Выигрывает тот, кто забирает все оставшиеся на столе конфеты.

Каждый игрок очень хочет выиграть и тщательно просчитывает свои ходы и возможные ходы противника. Более того, каждый из них очень внимателен и никогда не ошибается.

Напишите программу, которая будет определять исход игры. Если выиграет Потап, выведите 1; если выиграет Витя, выведите 2. Если однозначно определить победителя нельзя, выведите 3.