Задача 64. Друг Горацио

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Милые трагедии Шекспира!

Хроники английских королей!

Звон доспехов, ликованье пира,

мрак, и солнце, и разгул страстей.

Спорят благородство и коварство,

вероломство, мудрость и расчет.

И злодей захватывает царство.

И герой в сражение идет.

...

Маргарита Алигер, "Милые трагедии Шекспира", 1959 г.

Краткое содержание "Гамлета": все ключевые персонажи, кроме Горацио, умерли, большинство — от яда.

Гамлета ещё можно спасти и вся надежда только на вас! Для этого необходимо всего лишь сварить правильное лечебное зелье, состоящее из двух ингредиентов: противоядия и воды. Но чтобы зелье получилось хорошим, вам нужно, чтобы противоядие составляло не менее a% и не более b% от полного объема зелья, а вода — весь остальной объём.

За одно действие вы можете налить в котёл (изначально пустой) либо один литр противоядия, либо один литр воды. Через какое минимальное количество действий вы получите хорошее зелье?

Формат входных данных

Первая строка входного файла содержит два натуральных числа, записанных через пробел: a и b.

Формат выходных данных

Выведите одно натуральное число — ответ на вопрос задачи.

Ограничения

1 ≤ a ≤ b ≤ 99

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при a = b, получат не менее 50 баллов.

Пояснение к примеру

В первом примере дано a = 25 и b = 25. Если вылить в котёл один литр противоядия и три литра воды, получится зелье с 25%-м содержанием противоядия. Потребуется 4 действия.

Во втором примере дано a = 30 и b = 35. Если вылить в котёл один литр противоядия и два литра воды, получится зелье с 33,33...%-м содержанием противоядия. Потребуется 3 действия.

Примеры тестов

Стандартный вход Стандартный выход
1
25 25
4
2
30 35
3

0.071s 0.017s 15