I. Interactive Casino
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Это интерактивная задача.

Игра «Битовая рулетка» проходит по следующим правилам.

  • У игрока изначально есть 160 фишек.
  • За одну ставку игрок может поставить любое целое положительное количество k фишек, не большее, чем количество фишек у игрока в настоящий момент.
  • Генерируется целое число от 0 до 220 - 1. Если сумма его бит нечётна, то игрок выигрывает (возвращает ставку и получает ещё k фишек). В противном случае игрок теряет ставку. При этом само число игроку не показывается.
  • Если фишек у игрока не осталось, он считается проигравшим.
  • Если игрок сделал более 200 ставок, он считается проигравшим.
  • Если у игрока в какой-то момент времени оказалось 200 или более фишек, он считается выигравшим

На сайте Algoleaks Вы прочитали, что каждое последующее число на барабане вычисляется по формуле . Откуда берётся первое число, на сайте не написано.

Сможете ли Вы гарантированно выиграть?

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

Программа жюри выдаёт Вашей программе на вход одно целое число — количество фишек, которое у Вас есть в наличии перед очередной ставкой, или  - 1 в случае, если Ваша программа должна немедленно завершиться.

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

Если полученное на вход число равно  - 1, немедленно завершите работу программы (в противном случае корректный код ошибки не гарантируется). Если же на вход получено число T > 0, выведите свою ставку — целое число в интервале от 1 до T. Не забудьте очищать буфер вывода командой flush.

Пример
Входные данные
160
155
165
180
-1
Выходные данные
5
10
15
20