Барлімен Баттербар – хазяїн славнозвісного трактиру «Гарцуючий поні», розміщеного в містечку Брі. Саме сюди частенько навідуються втомлені після битв орки, щоб скоштувати кружечку-другу свого любимого напитку – гномоукладчика. Однак в осстанній час стали з'являтись інші заклади, що призвело до зменшення кількості клієнтів трактиру. Щоб повернути собі клієнтів, Барлімен вирішив зробити у своєму трактирі акцію, у якій кожен, хто замовить певну кількість кружок гномоукладчика, отримує ще одну безкоштовно. Звичайно, чим меншою буде ця кількість, тим більш привабливою буде ця акція для клієнтів, але з іншої сторони, якщо вона буде занадто малою, то хазяїн не зможе отримувати прибуток (а може навіть і буде терпіти збитки).

Допоможіть трактирщику визначити мінімальну кількість кружок, за яку він може давати безкоштовну так, щоб отримувати хоча б якийсь прибуток.

Вхідні дані

Кожен тест задано в одному рядкку що містить два цілих числа: ціну закупки однієї кружки гномоукладчика b та ціну c (0 ≤ b < c ≤ 109), за якою трактирщик її продає. Останній тест містить b = c = 0 та не обробляється.

Вихідні дані

Для кожного тесту вивести в окремому рядку шукану мінімальну кількість кружок.