eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Банкомат

Банкомат

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

В банкомате находится достаточно большое количество купюр двух различных достоинств. Человек, пользующийся банкоматом, может вводить некоторую сумму, и банкомат должен выдать ему в точности эту сумму (если конечно она имеется у данного человека на счету). Естественно, никому не хочется таскать с собою целый пресс денег, поэтому банкомат должен выдавать сумму минимально возможным числом банкнот.

Напишите программу, определяющую сколько банкнот каждого достоинства должен выдать банкомат, чтобы получилась заданная сумма, а общее количество банкнот было минимальным.

Входные данные

В первой строке входного файла задается количество тестов. В каждой из последующих строк записаны три целых числа: a, b (достоинства купюр, находящихся в банкомате) и S (требуемая сумма). (1a, b10000, ab, 0S10^9).

Выходные данные

В выходной файл необходимо вывести два числа – количество купюр каждого типа, которые должны быть выданы банкоматом. В случае невозможности выдачи заданной суммы, выведите слово "Impossible" (без кавычек).

Пример

Входные данные #1
1
1 10 23
Выходные данные #1
3 2