Если вы давно участвуете в уральских соревнованиях по программированию, вы знаете, что самой важной частью соревнования является пробный тур. Есть даже постоянные участники, которые приходят на соревнования не ради результатов и даже не ради сувенирной продукции от спонсоров, а чтобы отгадать очередную викторину с котиками от Александра Ипатова.
На Урале пробный тур возведён в культ, и часто задания пробного тура готовятся тщательнее заданий основного тура. Вот вы когда-нибудь видели реджаджи на пробном туре? То-то же!
Но какие сложные задания бы не подготовили организаторы для участников на пробный тур, среди них непременно найдётся старая добрая задача A + B. Думаете, её просто копируют из соревнования в соревнование? Конечно же нет! Каждый уважающий себя программный комитет считает своей священной обязанностью подготовить свою A + B с отрицательными числами и int64.
И вот Кирилл подготовил свой суперсложный набор тестов и сгенерировал к ним ответы. К сожалению, Кирилл не делал бэкапы, и после очередного обновления операционной системы Hardsoft Doors все тесты оказались утеряны. Через некоторое время расстроенный Кирилл изобретёт
Защитную Бэкап-Систему, но это уже совсем другая история.
А сейчас нужно срочно восстановить утерянные тесты. У Кирилла остались ответы к тестам, и он помнит, что слагаемые A и B были целыми числами, причём 0 ≤ A ≤ X и 0 ≤ B ≤ Y. Помогите Кириллу восстановить тесты!
Исходные данные
В единственной строке через пробел записаны целые числа X, Y и C (0 ≤ X, Y, C ≤ 109).
Результат
Найдите такие целые A и B, что 0 ≤ A ≤ X; 0 ≤ B ≤ Y; A + B = C.
Если Кирилл ошибся и таких чисел не существует, в единственной строке выведите «Impossible» (без кавычек). Иначе в единственной строке через пробел выведите числа A и B. Если существует множество подходящих пар, можно вывести любую из них.
Примеры
исходные данные | результат |
---|
2 7 5
| 2 3
|
9 15 100
| Impossible
|
Автор задачи: Кирилл Бороздин
Источник задачи: Уральская региональная командная олимпиада по программированию 2014