Задача A. Пятистенок ≡

Условие

Изба-пятистенка или пятистенок — жилая деревянная прямоугольная постройка, разделенная внутренней поперечной стеной на две неравные части: избу (горницу) и сени. Пятая стена связывает между собой две длинные стены и делает конструкцию более прочной - не даст разъехаться связанным стенам.

Тимофей участвует в олимпиаде по технологии и хочет сделать модель такого дома. Он выбрал размеры для короткой (a) и длинной (b) стен избы, нарисовал план-чертеж и приготовил инструменты для работы. Осталось найти пиломатериал...

Учитель технологии выдал Тимофею круглую заготовку длиной c, от которой можно отрезать кусочки длиной a или b, обрабатывать и укладывать их в конструкцию в соответствии с исконно русскими традициями - венец за венцом.

По данным значениям a, b и c определите высоту избы. Считайте, что каждый ряд из двух продольных или трех поперечных брёвен увеличивает высоту дома на 1. Неполный ряд укладывать нельзя. Естественно, ряды из продольных и поперечных брёвен должны чередоваться.

Формат входных данных

Единственная строка входного файла содержит три натуральных числа, записанных через пробел: a, b и c - длины брёвен и заготовки.

Формат выходных данных

Выведите одно неотрицательное целое число - максимальную высоту модели избы, которую можно построить из заготовки.

Ограничения

1 ≤ a < b < c ≤ 10¹⁸

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснения к примерам

В первом примере Тимофей уложит в первый ряд три поперечных бревна, отрезав от заготовки 9 единиц длины. Во второй ряд Тимофей должен будет уложить два продольных бревна, отрезав от заготовки еще 10 единиц длины. От заготовки осталось 9 единиц длины, их как раз хватит на третий ряд.

Во втором примере Тимофей сможет отрезать от заготовки лишь два продольных бревна и уложить их в единственный ряд.

Примеры тестов

3 5 28

3

8 10 22

1