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

Банкомат

Банкомат

\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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1
1 10 23
Вихідні дані #1
3 2