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