Убийственная математика
시간 제한2초메모리 제한1024 MB
두 정수 a, b가 주어지고, 한 번의 동작으로 둘 중 하나를 두 수의 기하평균의 올림이나 제곱평균제곱근의 내림으로 바꿀 수 있다. 두 수가 같아질 때까지 필요한 최소 동작 수를 구한다. a, b는 2000 이하다.
문제
Немного отвлечемся от Джокера и вспомним <<Темного Рыцаря>>. Если точнее, сцену с бомбой и детонатором. В альтернативной версии событий Бэтмену не пришлось улетать с бомбой, чтобы она взорвалась далеко от города, потому что был второй способ остановить взрыв.
Сейчас на экране бомбы написаны два натуральных числа и , при этом . Также, на бомбе есть кнопки, с помощью которых за одно действие можно заменить любое из чисел и на их среднее геометрическое, округленное вверх, или на их среднее квадратичное, округленное вниз. Напомним, что среднее геометрическое чисел и равно , а среднее квадратичное равно .
Бомба будет обезврежена, как только числа на экране станут равны. Помогите Бэтмену обезвредить бомбу за минимальное время, то есть за минимальное количество действий.
입력
В единственной строке даны два натуральных числа и ().
출력
Выведите одно число --- минимальное количество действий, необходимое для получения двух одинаковых чисел на экране.
힌트
В первом тесте Бэтмен может первым действием заменить на , а вторым действием заменить на .
Во втором тесте Бэтмен может первым действием заменить на , вторым действием заменить на , и третьим ходом заменить на .