Məsələlər
Банкомат
Банкомат
\includegraphics{https://static.e-olymp.com/content/17/17c9266e353647138c20faebe6fcdeab4a3be0a7.gif}
В банкомате находится достаточно большое количество купюр двух различных достоинств. Человек, пользующийся банкоматом, может вводить некоторую сумму, и банкомат должен выдать ему в точности эту сумму (если конечно она имеется у данного человека на счету). Естественно, никому не хочется таскать с собою целый пресс денег, поэтому банкомат должен выдавать сумму минимально возможным числом банкнот.
Напишите программу, определяющую сколько банкнот каждого достоинства должен выдать банкомат, чтобы получилась заданная сумма, а общее количество банкнот было минимальным.
\InputFile
В первой строке входного файла задается количество тестов. В каждой из последующих строк записаны три целых числа: \textbf{a}, \textbf{b} (достоинства купюр, находящихся в банкомате) и \textbf{S} (требуемая сумма). (\textbf{1} ≤ \textbf{a}, \textbf{b}\textit{ }≤ \textbf{10000}, \textbf{a}\textit{ }≠\textit{ }\textbf{b}, \textbf{0} ≤\textit{ }\textbf{S}\textit{ }≤ \textbf{10^9}).
\OutputFile
В выходной файл необходимо вывести два числа -- количество купюр каждого типа, которые должны быть выданы банкоматом. В случае невозможности выдачи заданной суммы, выведите слово "\textbf{Impossible}" (без кавычек).
Giriş verilənləri #1
1 1 10 23
Çıxış verilənləri #1
3 2