Задачі
Гомер Сімпсон
Гомер Сімпсон
\includegraphics{https://static.e-olymp.com/content/21/21fec6b2c56fbb5195afdb28075549b3e4576a5a.jpg}
Обідня перерва Гомера Сімпсона складає \textbf{T} мілісекунд. Один гамбургер Гомер з'їдає за \textbf{N} мілісекунд, один чізбургер - за \textbf{M}. Потрібно знайти максимальну сумарну кількість гамбургерів та чизбургерів, які Гомер может з'їти протягом обідньої перерви.
\InputFile
У першому рядку знаходиться три числа - \textbf{M}, \textbf{N} і \textbf{T}, відокремлені пропусками (\textbf{1} ≤ \textbf{M}, \textbf{N}, \textbf{T} ≤ \textbf{1 000 000}, всі числа цілі).
\OutputFile
Вивести максимальну сумарну кількість гамбургерів та чизбургерів. Якщо залишається якийсь час, його потрібно вказати через пропуск. Вивести той варіант, коли додаткового часу залишається якомога менше.
Вхідні дані #1
3 5 54
Вихідні дані #1
18