Покупка ананасів.
Зеник та Марічка вирішили купити ананаси по ціні \(k\) гривеників за штуку. У Зеника є \(n\) гривеників, а у Марічки \(m\). Кожний із них вирішив придбати максимальну кількість ананасів. Марічка зметикувала, що якщо один із них передасть деяку кількість гривеників, то сумарна кількість ананасів, які вони можуть купити, при такій передачі зміниться. Ананаси продаються тільки поштучно і без поділу на частини. Розмінювати гривеники вони не мають змоги. Зеник та Марічка вирішили розподілити гривеники так, щоб купити якомога більше ананасів і при цьому передати якомога менше гривеників.
Вхідні дані
Єдиний рядок вхідного потоку містить три цілі числа \(n\), \(m\), \(k\) (\(0 \leq n, m \leq 10^{18}\), \(1 \leq k \leq 10^{18}\)) — кількість гривеників у Зеника та у Марічки, вартість одного ананаса.
Вихідні дані
У єдиний рядок вихідного потоку через пропуск запишіть два цілі числа — максимальну сумарну кількість ананасів, які можна купити, та мінімальну кількість гривеників, якими для такої покупки слід поділитися.
Приклад 1
Вхід
5 4 3
Вихід
3 1
Comments