P72951

Restoring Three Numbers

时间限制: 1s 内存限制: 256MB 简单 通过 100%
描述

Polycarp 心里想了三个正整数 aabbcc。他把这三个数保密,但在黑板上写下四个数,顺序是任意的:三个两数之和,以及三个数的总和。黑板上的四个数是乱序的:a+ba+ba+ca+cb+cb+ca+b+ca+b+c

你需要根据给出的四个数,还原出 aabbcc。可以以任意顺序输出这三个数。

注意,a,b,ca,b,c 之间可以相等(甚至可以 a=b=ca=b=c)。

输入

唯一一行输入包含四个正整数 x1,x2,x3,x4x_1,x_2,x_3,x_42xi1092 \le x_i \le 10^9)——黑板上乱序写下的四个数字。题目保证输入一定存在合法答案。

输出

输出三个正整数 a,b,ca,b,c,使得黑板上的四个数字恰好是 a+ba+ba+ca+cb+cb+ca+b+ca+b+c 的某种排列。可以以任意顺序输出 a,b,ca,b,c。如果存在多组解,输出任意一组即可。题目保证一定存在解。

样例输入 1
3 6 5 4
样例输出 1
2 1 3
样例输入 2
40 40 40 60
样例输出 2
20 20 20
样例输入 3
201 101 101 200
样例输出 3
1 100 100