Задача №114959. Парусная математика

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

Всего на каракке должно быть четыре паруса: по одному на передней и задней мачтах, и два на центральной. А у Поликарпа как раз есть четыре куска ткани площадью \(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.000000000000 1.000000000000 1.000000000000 1.000000000000 
Входные данные
7 5 3 5
Выходные данные
3 2 4 1 
3.000000000000 4.000000000000 5.000000000000 7.000000000000 
Входные данные
2 3 4 5
Выходные данные
1 2 3 4 
2.000000000000 2.333333333333 4.000000000000 5.000000000000 
Сдать: для сдачи задач необходимо войти в систему