G. Парусная математика
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Капитан Поликарп с детства мечтает о собственном трехмачтовом парусном корабле. И вот, наконец, его мечта близка к осуществлению — он накопил достаточно денег и приобрел себе прекрасную каракку «Пульхерия». Вот только он не учел, что продавалась она без парусов, и паруса ему теперь предстоит искать отдельно.

Всего на каракке должно быть четыре паруса: по одному на передней и задней мачтах, и два на центральной. А у Поликарпа как раз есть четыре куска ткани площадью $$$t_1$$$, $$$t_2$$$, $$$t_3$$$ и $$$t_4$$$. Поликарп может расположить эти куски ткани на мачтах в любом порядке, возможно, предварительно уменьшив их площадь.

Если обозначить размер паруса на передней мачте за $$$a_1$$$, размеры парусов на центральной мачте — за $$$a_2$$$ и $$$a_3$$$, а размер паруса на задней — за $$$a_4$$$, то маневренность корабля определяется как $$$a_1 a_4 + a_2 + a_3$$$, а стабильность — как $$$a_1 + a_4 + a_2 a_3$$$.

Чтобы каракка могла надежно ходить по морям, капитану необходимо добиться того, чтобы маневренность и стабильность корабля были равны. Ну а для максимального комфорта от использования корабля это значение должно быть как можно больше.

Таким образом, Поликарпу нужно, если необходимо, уменьшить некоторые из значений $$$t_1, \ldots, t_4$$$, а затем использовать получившиеся четыре куска ткани в качестве четырех парусов так, чтобы выполнялось равенство $$$a_1 a_4 + a_2 + a_3 = a_1 + a_4 + a_2 a_3$$$, причем это значение должно быть как можно больше.

Помогите Поликарпу найти способ добиться равенства маневренности и стабильности, при этом получившиеся равные значения этих двух величин должны быть максимальными возможными.

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

В единственной строке ввода даны четыре целых числа $$$t_1$$$, $$$t_2$$$, $$$t_3$$$ и $$$t_4$$$ — размеры имеющихся у Поликарпа кусков ткани ($$$1 \leq t_i \leq 10^4$$$).

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

В первой строке вsвода выведите $$$p$$$ — перестановку чисел от $$$1$$$ до $$$4$$$, $$$i$$$-е число которой равно номеру куска ткани, из которого получается $$$i$$$-й парус. Так, если второй парус был получен из четвертого куска ткани, $$$p_2 = 4$$$.

Во второй строке выведите разделенные пробелами числа $$$a_1$$$, $$$a_2$$$, $$$a_3$$$ и $$$a_4$$$ — итоговые размеры парусов ($$$1 \leq a_1, a_2, a_3, a_4 \leq 10^4$$$). Эти числа не обязаны быть целыми.

Ваш ответ будет приниматься, если абсолютная погрешность итоговых значений маневренности и стабильности относительно верного ответа не превосходят $$$2 \cdot 10^{-6}$$$ и сами эти значения отличаются друг от друга не более, чем на $$$10^{-6}$$$.

Примеры
Входные данные
1 1 1 1
Выходные данные
1 2 3 4
1.0 1.0 1.0 1.0
Входные данные
7 5 3 5
Выходные данные
1 2 4 3
7.0 4.0 5.0 3.0
Входные данные
2 3 4 5
Выходные данные
1 2 3 4
2.0 2.3333333333 4 5