#5196. Problem 1. Do You Know Your ABCs?

0

Problem 1. Do You Know Your ABCs?

Problem 1. Do You Know Your ABCs?

USACO 2020 December Contest, Bronze

Farmer John 的奶牛正在 "mooZ" 视频会议平台上举行每日集会。她们发明了一个简单的数字游戏,为会议增添一些乐趣。

Elsie 有三个正整数 AA、BB 和 CC(A≤B≤CA\le B\le C)。这些数字是保密的,她不会直接透露给她的姐妹 Bessie。她告诉 Bessie 七个范围在 1…1091 \ldots 10^9 之间的整数(不一定各不相同),并宣称这是 AA、BB、CC、A+BA+B、B+CB+C、C+AC+A 和 A+B+CA+B+C 的某种排列。

给定这七个整数,请帮助 Bessie 求出 AA、BB 和 CC。可以证明,答案是唯一的。

输入格式(从终端/标准输入读入):

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

输出格式(输出至终端/标准输出):

输出 AA、BB 和 CC,用空格分隔。

输入样例:


2 2 11 4 9 7 9

输出样例:


2 2 7

测试点性质: 测试点 2-3 满足 C≤50C\le 50。测试点 4-10 没有额外限制。

供题:Benjamin Qi