Банкомат
В банкомате находится достаточно большое количество купюр двух различных достоинств. Человек, пользующийся банкоматом, может вводить некоторую сумму, и банкомат должен выдать ему в точности эту сумму (если конечно она имеется у данного человека на счету). Естественно, никому не хочется таскать с собою целый пресс денег, поэтому банкомат должен выдавать сумму минимально возможным числом банкнот.
Напишите программу, определяющую сколько банкнот каждого достоинства должен выдать банкомат, чтобы получилась заданная сумма, а общее количество банкнот было минимальным.
Входные данные
В первой строке входного файла задается количество тестов. В каждой из последующих строк записаны три целых числа: a, b (достоинства купюр, находящихся в банкомате) и S (требуемая сумма). (1 ≤ a, b ≤ 10000, a ≠ b, 0 ≤ S ≤ 10^9).
Выходные данные
В выходной файл необходимо вывести два числа – количество купюр каждого типа, которые должны быть выданы банкоматом. В случае невозможности выдачи заданной суммы, выведите слово "Impossible" (без кавычек).