Задачі
Банкомат
Банкомат
\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}" (без лапок).
Вхідні дані #1
1 1 10 23
Вихідні дані #1
3 2