2879: 排列

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:23 解决:5

题目描述

蒋老师发明了一个简单的数字游戏 ,他有三个正整数 X 、Y 和 Z (X≤Y≤Z )。 然后蒋老师将在七个范围在 1…109 之间的整数(不一定各不相同)制造一种排列,排列的规则是X 、Y 、Z 、X+Y 、Y+Z 、Z+X 和 X+Y+Z 的某种排列。

给定这七个整数,请帮助蒋老师求出 X 、Y 和 Z 。可以证明,答案是唯一的。

输入

输入一行,包含七个空格分隔的整数。

输出

输出 X 、Y 和 Z ,用空格分隔。

样例输入 复制

2 2 11 4 9 7 9

样例输出 复制

2 2 7

提示

样例解释: 2 2 11 4 9 7 9

假定X,Y,Z分别为2 2 7

排列后得到 2 2 7 4 9 9 11 能够满足X 、Y 、Z 、X+Y 、Y+Z 、Z+X 和 X+Y+Z

数据范围:

测试点 2-3 满足 Z≤50

测试点 4-10 没有额外限制。