Використовуючи дві ємності об'ємом літри та літрів, необхідно набрати в столітрову бочку літрів води так, щоб загальна кількість переливань в бочку і з бочки була мінімальною.
Наприклад, щоб отримати літрів води, можна двічі налити в бочку по літрів, а потім один раз вилити літри. Всього буде виконано три переливання.
Ціле невід'ємне число m~(0 \le m \le 100).
Виведіть мінімальну кількість переливань.
Приклад 1