В вашем отеле необычный лифт — вместо привычных кнопок для каждого этажа, в нём есть только две: + 3 и - 2, перемещающие лифт на три этажа вверх и на два этажа вниз соответственно.
Вы хотите попасть с этажа номер 0 (там находится лобби отеля) на этаж номер D (там находится ваш номер), но не хотите постоянно нажимать на кнопки. За какое минимальное число нажатий вы сможете добраться до D-го этажа?
Входные данные
Выходные данные
Выведите одно число — минимальное число нажатий для перемещения с нулевого этажа на этаж с номером D.
Примечание
В первом примере из условия, чтобы попасть с нулевого этажа на первый, нужно один раз подняться на 3 этажа и 1 раз спуститься на 2 этажа, в итоге получится 2 нажатия кнопок.
Во втором примере из условия, чтобы спуститься на 5 этажей вниз, нужно один раз подняться на 3 этажа и 4 раза спуститься вниз на 2 этажа, таким образом, получится 5 нажатий кнопок.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
|
2
|
|
2
|
-5
|
5
|