← 返回题目列表

Codeforces · 344/B

B. 简单分子

中文机器翻译题面 查看原题

疯狂科学家迈克正忙着进行化学实验。今天他将尝试将三个原子连接成一个分子。

分子由原子组成,其中一些原子对通过原子键连接。每个原子都有一个价数——该原子必须与其他原子形成的键数。一个原子可以与任何其他原子形成一个或多个键,但它不能与自己形成一个键。分子中原子的键数必须等于其价数。

迈克知道三个原子的价数。找到一个可以根据规定的规则由这些原子构建的分子,或者确定这是不可能的。

输入

输入的单行包含三个空格分隔的整数 a、b 和 c (1 ≤ a, b, c ≤ 106) — 给定原子的价数。

输出

如果可以构建这样的分子,请打印三个空格分隔的整数 - 相应地,第 1 个和第 2 个原子、第 2 个原子和第 3 个原子、第 3 个原子和 1 个原子之间的键数。如果有多个解,输出任意一个。如果没有解决方案,请打印“Impossible”(不带引号)。

示例

输入 #1

1 1 2

输出 #1

0 1 1

输入 #2

3 4 5

输出 #2

1 3 2

输入 #3

4 1 1

输出 #3

Impossible

注意

第一个样本对应于第一张图。在这种情况下,原子 1 和 2 之间没有键。

第二个样本对应于第二个数字。每对原子之间有一个或多个键。

第三个样本对应第三个数字。没有解决方案,因为原子无法与自身形成键。

第四张图中的配置是不可能的,因为每个原子必须至少有一个原子键。