Олимпиадный тренинг

Задача . A. Восстановление трех чисел


Задача

Темы: математика *800

Поликарп загадал три целых положительных числа \(a\), \(b\) и \(c\). Эти числа он держит в секрете, но он выписал на доску в случайном порядке четыре числа — их попарные суммы (три числа) и сумму всех трех чисел (одно число). Таким образом, на доске в случайном порядке записаны четыре числа: \(a+b\), \(a+c\), \(b+c\) и \(a+b+c\).

По заданным числам восстановите три загаданных Поликарпом числа \(a\), \(b\) и \(c\). Выведите три загаданные числа в любом порядке.

Обратите внимание, что среди загаданных чисел \(a\), \(b\) и \(c\) могут быть одинаковые значения (в том числе допустимо, что \(a=b=c\)).

Входные данные

В единственной строке входных данных записаны четыре целых положительных числа \(x_1, x_2, x_3, x_4\) (\(2 \le x_i \le 10^9\)) — числа на доске, заданные в случайном порядке. Гарантируется, что для заданных чисел \(x_1, x_2, x_3, x_4\) ответ существует.

Выходные данные

Выведите такие целые положительные \(a\), \(b\) и \(c\), что четыре числа на доске — это записанные в некотором порядке значения \(a+b\), \(a+c\), \(b+c\) и \(a+b+c\). Выведите \(a\), \(b\) и \(c\) в любом порядке. Если ответов несколько, то выведите любой из них. Гарантируется, что ответ существует.


Примеры
Входные данныеВыходные данные
1 3 6 5 4
2 1 3
2 40 40 40 60
20 20 20
3 201 101 101 200
1 100 100

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя