#D0971. 三张卡片

三张卡片

题目描述

小 A 心里先想好了三个正整数 a,b,ca,b,c,然后拿出三张卡片:第一张写下 a+ba+b,第二张写下 a+ca+c,第三张写下 a+b+ca+b+c。接着他把这三张卡片打乱顺序递给你。请你根据卡片上的数字,把 a,b,ca,b,c 还原出来。

输入格式

一行三个整数,表示三张卡片上的数字,顺序被打乱。

输出格式

一行三个整数,表示 a,b,ca,b,c,按从小到大的顺序排列,相邻两数之间用一个空格隔开。

样例

17 11 14
3 6 8
9 5 7
2 3 4
12 8 8
4 4 4

样例解释

样例 1:最大卡片 17=a+b+c17=a+b+c,另外两张为 1111 和 1414。因此 a=11+14−17=8a=11+14-17=8,其余两数为 11−8=311-8=3 与 14−8=614-8=6,升序输出 3 6 8。

样例 2:最大卡片为 99,a=5+7−9=3a=5+7-9=3,其余两数为 22 和 44,升序输出 2 3 4。

样例 3:两张较小的卡片都是 88,总和为 1212,还原得到三个数均为 44。

数据范围与约定

子任务 分值 限制
11 100100 无额外限制

对于 100%100\% 的数据,保证 1≤a,b,c≤1051\le a,b,c\le 10^5,且三张卡片确实来自某个满足该条件的 (a,b,c)(a,b,c),输入顺序任意。