{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eОднажды два математика придумали математическую игру и решили в нее сыграть. Они попросили постороннего человека написать на разных листах бумаги два натуральных числа, причем одно должно быть больше другого ровно в \u003cstrong\u003e2\u003c/strong\u003e раза. Затем один математик взял один лист, а второй взял оставшийся. В чужие листы они не заглядывали и единственное, что знал каждый из них - на другом листе записано число либо в \u003cstrong\u003e2\u003c/strong\u003e раза большее, либо в \u003cstrong\u003e2\u003c/strong\u003e раза меньшее, чем у него. Затем началась игра. Игра заключается в том, что игроки по очереди отвечают на вопрос, знают ли они, какое число записано на листе соперника, до тех пор, пока один из них не сможет назвать это число. В процессе игры игроки всегда учитывают всю информацию, которую им дает ответ соперника, и говорят только правду.\u003c/p\u003e\n\n\u003cp\u003eНапример, могло быть так: первому игроку достался лист с числом \u003cstrong\u003e1\u003c/strong\u003e, а второму - с числом \u003cstrong\u003e2\u003c/strong\u003e. Тогда игра развивалась бы следующим образом:\u003c/p\u003e\n\n\u003cp\u003e\u003cem\u003e\u003cstrong\u003e1 игрок\u003c/strong\u003e\u003c/em\u003e: Я знаю, твое число - \u003cstrong\u003e2\u003c/strong\u003e.\u003c/p\u003e\n\n\u003cp\u003eА вот другая ситуация: первому игроку достался лист с числом \u003cstrong\u003e8\u003c/strong\u003e, а второму - с числом \u003cstrong\u003e16\u003c/strong\u003e.\u003c/p\u003e\n\n\u003cp\u003e\u003cem\u003e\u003cstrong\u003e1 игрок\u003c/strong\u003e\u003c/em\u003e: Я не знаю, какое число записано у тебя на листе.\u003c/p\u003e\n\n\u003cp\u003e\u003cem\u003e\u003cstrong\u003e2 игрок\u003c/strong\u003e\u003c/em\u003e: Я не знаю, какое число записано у тебя на листе.\u003c/p\u003e\n\n\u003cp\u003e\u003cem\u003e\u003cstrong\u003e1 игрок\u003c/strong\u003e\u003c/em\u003e: Я не знаю, какое число записано у тебя на листе.\u003c/p\u003e\n\n\u003cp\u003e\u003cem\u003e\u003cstrong\u003e2 игрок\u003c/strong\u003e\u003c/em\u003e: Я не знаю, какое число записано у тебя на листе.\u003c/p\u003e\n\n\u003cp\u003e\u003cem\u003e\u003cstrong\u003e1 игрок\u003c/strong\u003e\u003c/em\u003e: Я знаю, твое число - \u003cstrong\u003e16\u003c/strong\u003e.\u003c/p\u003e\n\n\u003cp\u003eВаша задача - определить, с какого хода игроки смогут угадать, какое число записано на листе у соперника. Если они так и не смогут догадаться - выведите \u003cstrong\u003e0\u003c/strong\u003e.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eInput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eВ первой строке входного файла через пробел записаны два целых числа \u003cstrong\u003ea\u003c/strong\u003e и \u003cstrong\u003eb\u003c/strong\u003e - числа первого и второго игроков соответственно (\u003cstrong\u003e0\u003c/strong\u003e \u003c \u003cstrong\u003ea\u003c/strong\u003e, \u003cstrong\u003eb\u003c/strong\u003e ≤ \u003cstrong\u003e10^6\u003c/strong\u003e).\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eOutput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eВ выходной файл выведите номер хода, на котором один из игроков сможет с уверенностью сказать, какое число записано на листе у соперника, либо \u003cstrong\u003e0\u003c/strong\u003e, если оба игрока не смогут этого сделать при любом количестве ходов.\u003c/p\u003e\n\n"}},{"title":"Example","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}