У Поликарпа был массив \(a\) из \(3\) положительных целых чисел. Он выписал суммы всех непустых подпоследовательностей этого массива, отсортировал их по неубыванию и получил массив \(b\) из \(7\) целых чисел.
Например, если \(a = \{1, 4, 3\}\), то Поликарп выписал \(1\), \(4\), \(3\), \(1 + 4 = 5\), \(1 + 3 = 4\), \(4 + 3 = 7\), \(1 + 4 + 3 = 8\). После сортировки он получил массив \(b = \{1, 3, 4, 4, 5, 7, 8\}.\)
К сожалению, Поликарп потерял массив \(a\). У него остался только массив \(b\). Помогите ему восстановить массив \(a\).
Выходные данные
Для каждого набора входных данных выведите \(3\) целых числа — \(a_1\), \(a_2\) и \(a_3\). Если ответов может быть несколько, выведите любой из них.
Примечание
Подпоследовательность массива \(a\) — это последовательность, которая получается из \(a\) путем удаления нуля или более его элементов.
Две подпоследовательности считаются различными, если множества индексов входящих в них элементов различны, то есть значения элементов не учитываются при сравнении подпоследовательностей. В частности, любой массив длины \(3\) имеет ровно \(7\) различных непустых подпоследовательностей.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 3 4 4 5 7 8
1 2 3 4 5 6 7
300000000 300000000 300000000 600000000 600000000 600000000 900000000
1 1 2 999999998 999999999 999999999 1000000000
1 2 2 3 3 4 5
|
1 4 3
4 1 2
300000000 300000000 300000000
999999998 1 1
1 2 2
|