문제1692--Do You Know Your ABCs?

1692: Do You Know Your ABCs?

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 512 MB  제출 : 14  맞은 사람 : 8

제출  

문제 설명

Farmer John's cows have been holding a daily online gathering on the "mooZ" video meeting platform. For fun, they have invented a simple number game to play during the meeting to keep themselves entertained.
Elsie has three positive integers $$A, B,$$ and $$C (A≤B≤C)$$. These integers are supposed to be secret, so she will not directly reveal them to her sister Bessie. Instead, she gives Bessie seven (not necessarily distinct) integers in the range $$1…10^9$$, claiming that they are $$A, B, C, A+B, B+C, C+A,$$ and $$A+B+C$$ in some order.

Given a list of these seven numbers, please help Bessie determine A, B, and C. It can be shown that the answer is unique.

입력 설명

The only line of input consists of seven space-separated integers.

출력 설명

Print A, B, and C separated by spaces.

입력 예시1 Copy

2 2 11 4 9 7 9

출력 예시1 Copy

2 2 7

출처/분류

USACO