eolymp
bolt
Try our new interface for solving problems
Problems

Дробление

Дробление

Андрей учится в пятом классе и на уроке математики изучает дроби. Сегодня ребята проходили сложение дробей, и учитель дал пятиклассникам сложное домашнее задание. Для четырех положительных целых чисел a, b, c и d назовем их дроблением следующую сумму:

8268_1.png

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

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

Единственная строка входных данных содержит четыре положительных целых числа — a, b, c и d(1 ≤ a,b,c,d ≤ 109) .

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

Выведите четыре числа, являющиеся перестановкой исходных, чтобы их дробление было минимальным возможным. Если есть несколько подходящих способов переупорядочить числа, выведите любой из них.

Замечание

В первом примере, упорядочив числа таким образом, мы получаем дробление

8268_2.jpg

получить меньшее значение невозможно.

Во втором примере дробление в любом случае будет равно

8268_3.jpg

Time limit 1 second
Memory limit 64 MiB
Input example #1
1 2 3 4
Output example #1
1 3 2 4
Input example #2
5 5 5 5
Output example #2
5 5 5 5