Республиканская олимпиада по информатике 2020 года за 11 класс | Казахстанские олимпиады

Букеты

У Айбара есть букетный магазин. Он продает букеты из роз и фиалок. Причем букет состоит только из одного вида цветов. Айбар делает букеты из роз только из $a$ штук роз. А букеты из фиалок только из $b$ штук фиалок. Айбар заказал суммарно $n$ роз и фиалок в магазин, чтобы из них сделать букеты. Но из-за ошибки в заказе, он не знает сколько там роз или фиалок. Возможно все $n$ цветов будут розами или наоборот. Вне зависимости от количества роз и фиалок, он постарается сделать как можно больше букетов. Айбар хочет знать, сколько минимально и максимально букетов у него может оказаться. Помогите ему.

Формат входного файла

В первой строке задано одно целое число $T$ $(1 \leq T \leq 10^5))$ — количество наборов входных данных. Каждый набор входных данных задается одной строкой, содержащей три целых числа $a$, $b$, $n (1 \leq a, b \leq n \leq 10^{18})$.

Формат выходного файла

Для каждого набора входных данных выведите два целых числа в отдельной строке – минимальное и максимальное количество букетов.

Примеры

Вход

2
6 1 60
3 7 30

Выход

10 60
4 10