Банкомат#696
У банкоматі є необмежена кількість банкнот двох різних номіналів. Коли користувач запитує певну суму, банкомат повинен видати точно цю суму (за умови, що запит не перевищує баланс рахунку користувача). Щоб уникнути видачі зайвих стосів банкнот, банкомат повинен видати суму, використовуючи мінімальну можливу кількість банкнот.
Перший рядок містить кількість тестових випадків. Кожен з наступних рядків містить три цілі числа , (номінали банкнот у банкоматі) та (запитана сума). (1 \leq a, b \leq 10000, a \neq b, 0 \leq S \leq 10^9).
Для кожного тестового випадку виведіть два цілих числа — кількість банкнот кожного номіналу, які видасть банкомат. Якщо видати запитану суму неможливо, виведіть Impossible.
Приклад 1