Гомер Сімпсон#875
Гомер Сімпсон, дуже розумний хлопець, любить їсти крастібургери. Гомеру потрібно хвилин, щоб з’їсти один крастібургер. Проте у Апу в Kwik-e-Mart з’явився новий тип бургера. Гомеру вони також до вподоби. Щоб з’їсти такий бургер, йому потрібно хвилин. Маючи хвилин, потрібно визначити, яку максимальну кількість бургерів може з’їсти Гомер за відведений час.
Якщо Гомер не може точно заповнити час обідньої перерви, виведіть також залишок часу. Потрібно знайти таку комбінацію, при якій залишок часу буде якомога меншим.
Кожен тестовий випадок складається з трьох цілих чисел , , (1 \leq M, N, T \leq 1\,000\,000).
Для кожного тестового випадку виведіть в одному рядку максимальну кількість бургерів, яку може з’їсти Гомер. Якщо залишився невикористаний час, також виведіть це число, розділивши його одним пробілом. Відповідь має відповідати такій комбінації, при якій залишку часу буде якнайменше.
Приклад 1