| Codeforces Round 200 (Div. 2) |
|---|
| Закончено |
Безумный ученый Майк ставит эксперименты по химии. Сегодня он попытается собрать одну молекулу из трех атомов.
Известно, что молекула состоит из атомов, некоторые пары которых соединены атомарными связями. У каждого атома есть значение валентности — количества связей, которые атом должен образовывать с другими атомами. Атом может создавать одну или несколько связей с любым другим атомом, но не с самим собой. Количество связей для атома в молекуле должно быть равно его валентности.
Майку известны валентности всех трех атомов. Найдите молекулу, которую из них можно собрать, или же определите, что это невозможно.
В единственной строке входных данных через пробел записаны три целых числа a, b и c (1 ≤ a, b, c ≤ 106) — валентности трех данных атомов.
Если нужная молекула существует, выведите через пробел три целых числа — количество связей между 1-м и 2-м, 2-м и 3-м, 3-м и 1-м атомами соответственно. Если решений несколько, выведите любое. Если решения не существует, выведите «Impossible» (без кавычек).
1 1 2
0 1 1
3 4 5
1 3 2
4 1 1
Impossible
Первый пример соответствует первому рисунку. Между 1-м и 2-м атомами в данном случае нет связей.
Второй пример соответствует второму рисунку. Между каждой парой атомов есть одна или несколько связей.
Третий пример соответствует третьему рисунку. Решения не существует, потому что атом не может образовывать связи с самим собой.
Ситуация на четвертом рисунке невозможна, так как каждый атом должен вступать хотя бы в одну атомарную связь.
