Точное движение#9518
Амелия изучает моделирование. Она интересуется моделями с подвижными деталями.
В качестве своей первой задачи она сделала прямоугольную коробку размером 2 \times n, которая содержит две параллельные рейки и прямоугольный брусок на каждой из них. Короткий брусок имеет размер 1 \times a, а длинный — 1 \times b. Длинный брусок имеет стопор на каждом конце, а короткий всегда находится между этими двумя стопорами.
Бруски могут перемещаться вдоль рельсов, по одному за раз, пока короткий брусок находится между стопорами. Таким образом, на каждом ходе Амелия выбирает один из брусков и перемещает его, в то время как другой остается на месте.
Изначально оба бруска выровнены по одной стороне коробки, и Амелия хочет, чтобы они были выровнены по другой стороне за минимально возможное количество ходов. Какое минимальное количество ходов ей нужно сделать, чтобы достичь цели?
Вводятся три целых числа , и (1 \le a < b \le n \le 10^7).
Выведите одно целое число — минимальное количество ходов, которое должна сделать Амелия.
Example 1
Example 2
Возможное решение для первого примера приведено ниже.
