У вас є кг металевого сплаву. З цього сплаву ви виготовляєте заготовки, кожна з яких важить кг. З кожної заготовки ви потім виготовляєте деталі, кожна з яких важить кг, виробляючи з кожної заготовки максимально можливу кількість деталей. Усі залишки від заготовок, а також залишки сплаву після виготовлення заготовок, повертаються на початок виробничого процесу і переплавляються. Якщо переробленого сплаву вистачає хоча б на ще одну заготовку, цикл повторюється: виготовляються нові заготовки, і з них вирізаються деталі.
Вхід містить три натуральних числа: , та , кожне з яких не перевищує .
Виведіть одне число — загальну кількість деталей, які можна виготовити цим способом.
Приклад 1