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