Problem6230--USACO 2020 December Contest, Bronze —— T1: Do You Know Your ABCs?

6230: USACO 2020 December Contest, Bronze —— T1: Do You Know Your ABCs?

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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, 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\ \dots\ 10^9$, claiming that they are $A, B, C, A+B, B+C, C+A, A+B+C$ in some order.
Given a list of these seven numbers, please help Bessie determine $A, B, C$. It can be shown that the answer is unique.

Input

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

Output

Print $A, B, C$ separated by spaces.

Constraints

Test cases $2 \sim 3$ satisfy $C≤50$.
Test cases $4 \sim 10$ satisfy no additional constraints.

Sample 1 Input

2 2 11 4 9 7 9

Sample 1 Output

2 2 7

HINT

USACO 2020 December Contest, Bronze

EDITORIAL

Source/Category