Restoring Three Numbers

题意翻译

## Description 有三个**正**整数 $a,~b,~c$,现在给定 $x_1~=~a + b,~x_2~=~a + c, x_3~=~b + c, ~x_4~=~a + b + c$,请求出 $a,~b,~c$ 分别是多少。 ## Input 一行四个正整数, $x_1,~x_2,~x_3,~x_4$。给出的四个正整数是无序的。 ## Output 输出一行三个整数,分别代表 $a,~b,~c$。如果有多解请任意输出一个。 ## Limitation $\forall~i~\in~[1,~4],~2~\leq~x_i~\leq~10^9$。 数据保证有解。 Translated By @一扶苏一

题目描述

Polycarp has guessed three positive integers $ a $ , $ b $ and $ c $ . He keeps these numbers in secret, but he writes down four numbers on a board in arbitrary order — their pairwise sums (three numbers) and sum of all three numbers (one number). So, there are four numbers on a board in random order: $ a+b $ , $ a+c $ , $ b+c $ and $ a+b+c $ . You have to guess three numbers $ a $ , $ b $ and $ c $ using given numbers. Print three guessed integers in any order. Pay attention that some given numbers $ a $ , $ b $ and $ c $ can be equal (it is also possible that $ a=b=c $ ).

输入输出格式

输入格式


The only line of the input contains four positive integers $ x_1, x_2, x_3, x_4 $ ( $ 2 \le x_i \le 10^9 $ ) — numbers written on a board in random order. It is guaranteed that the answer exists for the given number $ x_1, x_2, x_3, x_4 $ .

输出格式


Print such positive integers $ a $ , $ b $ and $ c $ that four numbers written on a board are values $ a+b $ , $ a+c $ , $ b+c $ and $ a+b+c $ written in some order. Print $ a $ , $ b $ and $ c $ in any order. If there are several answers, you can print any. It is guaranteed that the answer exists.

输入输出样例

输入样例 #1

3 6 5 4

输出样例 #1

2 1 3

输入样例 #2

40 40 40 60

输出样例 #2

20 20 20

输入样例 #3

201 101 101 200

输出样例 #3

1 100 100