Изба-пятистенка или пятистенок — жилая деревянная прямоугольная постройка, разделенная внутренней поперечной стеной на две неравные части: избу (горницу) и сени. Пятая стена связывает между собой две длинные стены и делает конструкцию более прочной — не даст разъехаться связанным стенам.
$$$2100$$$ год. Схема сборки избы осталась прежней, а вот дерево заменено более стойким к внешним воздействиям полимерным материалом. Строители из длинной заготовки длины $$$c$$$ отрезают бревна нужной длины и укладывают их друг на друга. На фундамент кладут два длинных бревна длины $$$b$$$, на них — три коротких длины $$$a$$$, снова два длинных, опять три коротких, и так далее. Самый верхний ряд всегда делают из трех коротких бревен.
По данным значениям $$$a$$$, $$$b$$$ и $$$c$$$ определите максимальную высоту избы, которую можно построить из одной заготовки. Каждые пять уложенных брёвен (два длинных и три коротких) увеличивают высоту дома на $$$1$$$.
Программа получает на вход три целых числа $$$a$$$, $$$b$$$ и $$$c$$$ — длины брёвен и заготовки $$$(1 \le a \lt b \lt c \le 10^{18})$$$, записанных в отдельных строках.
Обратите внимание, что для считывания данных необходимо использовать $$$64$$$-битный тип данных, например long long в C++, int64 в Free Pascal, long в Java.
Программа должна вывести одно неотрицательное целое число — максимальную высоту избы, которую можно построить из заготовки.
Решение, правильно работающее только для случаев, когда входные числа не превосходят $$$10^{5}$$$, будет оцениваться в $$$50$$$ баллов.
3 5 29
1
1 2 100
14
В первом примере строители уложат в первый ряд два продольных бревна, отрезав от заготовки длиной $$$29$$$ ровно $$$10$$$ единиц длины. Потом уложат три поперечных бревна, отрезав от заготовки еще $$$9$$$ единиц длины. Уложено $$$5$$$ бревен, высота избы $$$1$$$. От заготовки осталось $$$10$$$ единиц длины, их как раз хватит на ряд из длинных бревен, но на следующий ряд заготовки уже не хватит.
