ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Уральская региональная командная олимпиада по программированию 2014

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

L. Очередной пробный тур

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Если вы давно участвуете в уральских соревнованиях по программированию, вы знаете, что самой важной частью соревнования является пробный тур. Есть даже постоянные участники, которые приходят на соревнования не ради результатов и даже не ради сувенирной продукции от спонсоров, а чтобы отгадать очередную викторину с котиками от Александра Ипатова.
На Урале пробный тур возведён в культ, и часто задания пробного тура готовятся тщательнее заданий основного тура. Вот вы когда-нибудь видели реджаджи на пробном туре? То-то же!
Но какие сложные задания бы не подготовили организаторы для участников на пробный тур, среди них непременно найдётся старая добрая задача A + B. Думаете, её просто копируют из соревнования в соревнование? Конечно же нет! Каждый уважающий себя программный комитет считает своей священной обязанностью подготовить свою A + B с отрицательными числами и int64.
И вот Кирилл подготовил свой суперсложный набор тестов и сгенерировал к ним ответы. К сожалению, Кирилл не делал бэкапы, и после очередного обновления операционной системы Hardsoft Doors все тесты оказались утеряны. Через некоторое время расстроенный Кирилл изобретёт Защитную Бэкап-Систему, но это уже совсем другая история.
А сейчас нужно срочно восстановить утерянные тесты. У Кирилла остались ответы к тестам, и он помнит, что слагаемые A и B были целыми числами, причём 0 ≤ AX и 0 ≤ BY. Помогите Кириллу восстановить тесты!

Исходные данные

В единственной строке через пробел записаны целые числа X, Y и C (0 ≤ X, Y, C ≤ 109).

Результат

Найдите такие целые A и B, что 0 ≤ AX; 0 ≤ BY; A + B = C.
Если Кирилл ошибся и таких чисел не существует, в единственной строке выведите «Impossible» (без кавычек). Иначе в единственной строке через пробел выведите числа A и B. Если существует множество подходящих пар, можно вывести любую из них.

Примеры

исходные данныерезультат
2 7 5
2 3
9 15 100
Impossible
Автор задачи: Кирилл Бороздин
Источник задачи: Уральская региональная командная олимпиада по программированию 2014
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 2035. Очередной пробный тур