eolymp
bolt
Try our new interface for solving problems
Problems

Игра

Игра

Однажды два математика придумали математическую игру и решили в нее сыграть. Они попросили постороннего человека написать на разных листах бумаги два натуральных числа, причем одно должно быть больше другого ровно в \textbf{2} раза. Затем один математик взял один лист, а второй взял оставшийся. В чужие листы они не заглядывали и единственное, что знал каждый из них - на другом листе записано число либо в \textbf{2} раза большее, либо в \textbf{2} раза меньшее, чем у него. Затем началась игра. Игра заключается в том, что игроки по очереди отвечают на вопрос, знают ли они, какое число записано на листе соперника, до тех пор, пока один из них не сможет назвать это число. В процессе игры игроки всегда учитывают всю информацию, которую им дает ответ соперника, и говорят только правду. Например, могло быть так: первому игроку достался лист с числом \textbf{1}, а второму - с числом \textbf{2}. Тогда игра развивалась бы следующим образом: \textit{\textbf{1 игрок}}: Я знаю, твое число - \textbf{2}. А вот другая ситуация: первому игроку достался лист с числом \textbf{8}, а второму - с числом \textbf{16}. \textit{\textbf{1 игрок}}: Я не знаю, какое число записано у тебя на листе. \textit{\textbf{2 игрок}}: Я не знаю, какое число записано у тебя на листе. \textit{\textbf{1 игрок}}: Я не знаю, какое число записано у тебя на листе. \textit{\textbf{2 игрок}}: Я не знаю, какое число записано у тебя на листе. \textit{\textbf{1 игрок}}: Я знаю, твое число - \textbf{16}. Ваша задача - определить, с какого хода игроки смогут угадать, какое число записано на листе у соперника. Если они так и не смогут догадаться - выведите \textbf{0}. \InputFile В первой строке входного файла через пробел записаны два целых числа \textbf{a} и \textbf{b} - числа первого и второго игроков соответственно (\textbf{0} < \textbf{a}, \textbf{b} ≤ \textbf{10^6}). \OutputFile В выходной файл выведите номер хода, на котором один из игроков сможет с уверенностью сказать, какое число записано на листе у соперника, либо \textbf{0}, если оба игрока не смогут этого сделать при любом количестве ходов.
Time limit 1 second
Memory limit 64 MiB
Input example #1
1 2
Output example #1
1
Source Blitz Contest by SPbETU & Michael Dvorkin, Petrozavodsk Winter Training Session, January 31, 2006