Бочка#7375

Бочка

1 секунда
64 мегабайти
Легка

Використовуючи дві ємності об'ємом літри та літрів, необхідно набрати в столітрову бочку літрів води так, щоб загальна кількість переливань в бочку і з бочки була мінімальною.

Наприклад, щоб отримати літрів води, можна двічі налити в бочку по літрів, а потім один раз вилити літри. Всього буде виконано три переливання.

Вхідні дані

Ціле невід'ємне число m~(0 \le m \le 100).

Вихідні дані

Виведіть мінімальну кількість переливань.

Приклади

Приклад 1

Loading
Loading