eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Игра

Игра

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Однажды два математика придумали математическую игру и решили в нее сыграть. Они попросили постороннего человека написать на разных листах бумаги два натуральных числа, причем одно должно быть больше другого ровно в 2 раза. Затем один математик взял один лист, а второй взял оставшийся. В чужие листы они не заглядывали и единственное, что знал каждый из них - на другом листе записано число либо в 2 раза большее, либо в 2 раза меньшее, чем у него. Затем началась игра. Игра заключается в том, что игроки по очереди отвечают на вопрос, знают ли они, какое число записано на листе соперника, до тех пор, пока один из них не сможет назвать это число. В процессе игры игроки всегда учитывают всю информацию, которую им дает ответ соперника, и говорят только правду.

Например, могло быть так: первому игроку достался лист с числом 1, а второму - с числом 2. Тогда игра развивалась бы следующим образом:

1 игрок: Я знаю, твое число - 2.

А вот другая ситуация: первому игроку достался лист с числом 8, а второму - с числом 16.

1 игрок: Я не знаю, какое число записано у тебя на листе.

2 игрок: Я не знаю, какое число записано у тебя на листе.

1 игрок: Я не знаю, какое число записано у тебя на листе.

2 игрок: Я не знаю, какое число записано у тебя на листе.

1 игрок: Я знаю, твое число - 16.

Ваша задача - определить, с какого хода игроки смогут угадать, какое число записано на листе у соперника. Если они так и не смогут догадаться - выведите 0.

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

В первой строке входного файла через пробел записаны два целых числа a и b - числа первого и второго игроков соответственно (0 < a, b10^6).

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

В выходной файл выведите номер хода, на котором один из игроков сможет с уверенностью сказать, какое число записано на листе у соперника, либо 0, если оба игрока не смогут этого сделать при любом количестве ходов.

Пример

Входные данные #1
1 2
Выходные данные #1
1
Источник Blitz Contest by SPbETU & Michael Dvorkin, Petrozavodsk Winter Training Session, January 31, 2006