У Кевина есть \(n\) палочек с длинами \(a_1,a_2,\ldots,a_n\).
Кевин хочет выбрать из них \(4\) палочки, чтобы сформировать равнобедренную трапецию\(^{\text{∗}}\) с положительной площадью. Обратите внимание, что прямоугольники и квадраты также считаются равнобедренными трапециями. Помогите Кевину найти решение. Если решения не существует, выведите \(-1\).
Выходные данные
Для каждого набора входных данных выведите \(4\) целых числа — длины палочек. Если решения не существует, выведите \(-1\).
Если существует несколько решений, выведите любое из них.
Примечание
В первом наборе входных данных можно сформировать равнобедренную трапецию с основаниями длиной \(5\) и \(10\) и двумя боковыми сторонами длиной \(5\).
Во втором наборе входных данных можно сформировать равнобедренную трапецию с двумя основаниями длиной \(5\) и двумя боковыми сторонами длиной \(10\). Прямоугольник также считается равнобедренной трапецией.
В третьем наборе входных данных нет палочек одинаковой длины. Следовательно, невозможно сформировать равнобедренную трапецию.
В четвертом наборе входных данных невозможно сформировать равнобедренную трапецию с положительной площадью.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
4
5 5 5 10
4
10 5 10 5
4
1 2 3 4
4
1 1 1 3
6
4 2 1 5 7 1
6
10 200 30 300 30 100
4
100000000 100000000 1 2
|
5 5 5 10
5 5 10 10
-1
-1
1 1 4 5
-1
100000000 100000000 1 2
|