eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Точное движение

Точное движение

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Амелия изучает моделирование. Она увлекается моделями с подвижными деталями.

В качестве своего первого задания она сделала прямоугольную коробку размером 2 × n, которая содержит две параллельные рейки и прямоугольный брусок на каждой из них. Короткий брусок имеет размер 1 × a, а длинный имеет размер 1 × b. Длинный брусок имеет стопор на каждом конце, а короткий всегда находится между этими двумя стопорами.

prb9518.gif

Бруски могут перемещаться вдоль направляющих, по одному стержню за раз, пока короткий брусок находится между стопорами. Таким образом, на каждом движении Амелия выбирает один из брусков и перемещает его, в то время как другой остается на месте.

Первоначально, оба бруска выровнены по одной стороне коробки, и Амелия хочет, чтобы они были выровнены по другой стороне за как можно меньшее количество ходов. Какое минимальное количество ходов она должна сделать, чтобы достичь своей цели?

Вхідні дані

Три целых числа a, b и n (1a < bn10^7).

Вихідні дані

Вывести одно целое число - минимальное количество ходов, которое должна сделать Амелия.

Приклад

Вхідні дані #1
1 3 6
Вихідні дані #1
5
Вхідні дані #2
2 4 9
Вихідні дані #2
7
Джерело 2019 ACM NEERC, Северный регион, Октябрь 26, Задача A