Є два порожніх сосуди місткістю \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} літрів.