#PU1059. USACO 2020 December Contest, Bronze — Problem 1. Do You Know Your ABCs?

USACO 2020 December Contest, Bronze — Problem 1. Do You Know Your ABCs?

USACO 2020 December Contest, Bronze — Problem 1. Do You Know Your ABCs?

题目描述

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 AA, BB, and CC (A≤B≤CA\le B\le 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…1091 \ldots 10^9, claiming that they are AA, BB, CC, A+BA+B, B+CB+C, C+AC+A, and A+B+CA+B+C in some order. Given a list of these seven numbers, please help Bessie determine AA, BB, and CC. It can be shown that the answer is unique.

输入格式

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

输出格式

Print AA, BB, and CC separated by spaces.

数据范围

Test cases 2-3 satisfy C≤50C\le 50. Test cases 4-10 satisfy no additional constraints. Problem credits: Benjamin Qi

样例

样例 1

2 2 11 4 9 7 9
2 2 7