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

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

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

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

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

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

Замечание

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

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

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