시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB445428.571%

문제

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

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

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

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

입력

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

출력

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

예제 입력 1

1 8 6 19

예제 출력 1

9 6

노트

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