Задача 01. Удивительная кошка ≡

Условие

Несчастная кошка порезала лапу  —

Сидит, и ни шагу не может ступить.

Скорей, чтобы вылечить кошкину лапу

Воздушные шарики надо купить!

И сразу столпился народ на дороге  —

Шумит, и кричит, и на кошку глядит.

А кошка отчасти идет по дороге,

Отчасти по воздуху плавно летит!

Даниил Хармс, "Удивительная кошка", 1938 г.

У продавца воздушных шариков есть шары двух типов: маленькие, грузоподъемностью a, и большие, грузоподъемностью в b раз больше. Определите, какое наименьшее количество шариков нужно купить, чтобы их общая грузоподъемность была максимальной, но не превышающей вес кошки c?

Формат входных данных

Три строки входного файла содержат три натуральных числа a, b и c.

Формат выходных данных

Выведите через пробел два неотрицательных целых числа — количество больших и маленьких шариков.

Ограничения

1 ≤ a ≤ 100

2 ≤ b ≤ 100

1 ≤ c ≤ 10⁹

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при a = 1, получат не менее 20 баллов.

Пояснение к примеру

В примере дано: грузоподъемность маленького шарика a = 2, большого — в b = 3 раза больше, то есть 6. Вес кошки 11.

Достаточно купить один большой и два маленьких шарика. Их общая грузоподъемность составит 10, что не превышает вес кошки.

Примеры тестов

2
3
11

1 2