Каждый третий бесплатно
Барлимен Баттербар - владелец небезызвестного трактира «Гарцующий пони», расположенного в городке Бри. Именно сюда частенько наведываются уставшие после сражений орки, чтобы отведать кружечку-другую своего любимого напитка – гномоукладчика. Однако в последнее время стали появляться другие заведения, что привело к уменьшению количества клиентов трактира. Чтобы вернуть себе клиентов, Барлимен решил сделать в своем трактире акцию, что каждый заказавший определенное количество кружек гномоукладчика, получает еще один бесплатно. Естественно, чем меньше будет это количество, тем более привлекательной будет эта акция для клиентов, но с другой стороны, если оно будет слишком маленьким, то хозяин не сможет получать прибыль (а может даже и будет терпеть убытки).
Помогите трактирщику определить минимальное количество кружек, за которое может он давать бесплатную так, чтобы получать хоть какую-нибудь прибыль.
Входные данные
Каждый тест задан в одной строке и содержит два целых числа: цену закупки одной кружки гномоукладчика b
и цену c
(0 ≤ b < c ≤ 10^9
), по которой трактирщик ее продает. Последний тест содержит b = c = 0
и не обрабатывается.
Выходные данные
Для каждого теста вывести в отдельной строке искомое минимальное количество кружек.