Задачи
Два сосуда
Два сосуда
Есть два пустых сосуда ёмкостью \textbf{V_1} и \textbf{V_2} литров и большая бочка, наполненная водой. Разработать программу определения минимального количество переливаний воды при помощи этих двух сосудов для получения в одном из них \textbf{V_3} литров (\textbf{0} < \textbf{V_3} < \textbf{V_1} < \textbf{1000}; \textbf{0} < \textbf{V_3} < \textbf{V_2} < \textbf{1000}). Переливанием считается наполнение сосуда из бочки или переливание из сосуда в сосуд.
\InputFile
В первой строке текстового файла записываются три целых числа. Первые два из них соответствуют объёму первого (\textbf{V_1}) и второго (\textbf{V_2})\textit{ }сосудов, третье число соответствует объёму \textbf{V_3}\textit{.}
\OutputFile
В стандартный поток выводится число - количество переливаний воды при помощи двух сосудов для получения в одном из них \textbf{V_3} литров.
Входные данные #1
9 5 3
Выходные данные #1
8