Убийственная математика

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

Немного отвлечемся от Джокера и вспомним <<Темного Рыцаря>>. Если точнее, сцену с бомбой и детонатором. В альтернативной версии событий Бэтмену не пришлось улетать с бомбой, чтобы она взорвалась далеко от города, потому что был второй способ остановить взрыв.

Сейчас на экране бомбы написаны два натуральных числа aa и bb, при этом aba \le b. Также, на бомбе есть кнопки, с помощью которых за одно действие можно заменить любое из чисел aa и bb на их среднее геометрическое, округленное вверх, или на их среднее квадратичное, округленное вниз. Напомним, что среднее геометрическое чисел aa и bb равно ab\sqrt{ab}, а среднее квадратичное равно a2+b22\sqrt{\frac{a^2+b^2}{2}}.

Бомба будет обезврежена, как только числа на экране станут равны. Помогите Бэтмену обезвредить бомбу за минимальное время, то есть за минимальное количество действий.

입력

В единственной строке даны два натуральных числа aa и bb (1ab20001 \le a \le b \le 2000).

출력

Выведите одно число --- минимальное количество действий, необходимое для получения двух одинаковых чисел на экране.

힌트

В первом тесте Бэтмен может первым действием заменить 22 на 24=3\left\lceil\sqrt{2 \cdot 4} \right\rceil = 3, а вторым действием заменить 44 на 32+422=3\left\lfloor\sqrt{\frac{3^2 + 4^2}{2}} \right\rfloor = 3.

Во втором тесте Бэтмен может первым действием заменить 1212 на 122+1622=14\left\lfloor\sqrt{\frac{12^2 + 16^2}{2}}\right\rfloor = 14, вторым действием заменить 1616 на 1416=15\left\lceil\sqrt{14 \cdot 16}\right\rceil = 15, и третьим ходом заменить 1414 на 1415=15\left\lceil\sqrt{14 \cdot 15}\right\rceil = 15.