28912번 - Подарок для Луиджи 스페셜 저지다국어

문제

Однажды Марио решил сделать Луиджи подарок.

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

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

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

입력

В единственной строке записаны через пробел четыре целых положительных числа $a,ドル $b,ドル $c,ドル $d$ --- длины палочек, которые были у Марио исходно (1ドル \le a, b, c, d \le 10^{15}$).

출력

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

제한

노트

В тесте из условия оптимальный ответ можно получить, если разбить вторую палочку на палочки длин 2 и 6, первую и третью оставить как есть, а четвертую разбить на три палочки с длинами 1, 9 и 9. Тогда взяв из этих палочек, палочки длин 6, 6, 9 и 9, мы сможем составить прямоугольник с длинами сторон 6 и 9, и площадь его будет оптимальной для этого теста.