eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків

Гра

Одного разу два математики придумали математичну гру і вирішили у неї зіграти. Вони попросили сторонню людину написати на різних аркушах паперу два натуральних числа, причому одне повинно бути більше другого рівно у \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}, якщо обидва гравці не зможуть цього зробити при довільній кількості ходів.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1 2
Вихідні дані #1
1
Джерело Blitz Contest by SPbETU & Michael Dvorkin, Petrozavodsk Winter Training Session, January 31, 2006