Подарок для Луиджи
시간 제한2초메모리 제한1024 MB
네 막대의 길이가 주어질 때 각 막대를 정수 조각으로 자르고 그중 네 조각으로 직사각형을 만들 때 넓이가 최대가 되는 두 변의 길이를 구한다.
문제
Однажды Марио решил сделать Луиджи подарок.
У Марио есть четыре палочки с положительными целочисленными длинами. Марио может разломать каждую палочку на несколько других. Длина каждой получившейся палочки также должна быть целым положительным числом, а их суммарная длина получается равной длине исходной палочки.
После этого Марио выбирает из получившихся палочек четыре таких, что из них можно составить прямоугольник, используя выбранные палочки в качестве его сторон. Каждая сторона должна целиком состоять ровно из одной выбранной Марио палочки.
Луиджи очень любит прямоугольники с большой площадью, поэтому Марио старается действовать так, чтобы получить прямоугольник наибольшей площади. Помогите ему найти такой прямоугольник.
입력
В единственной строке записаны через пробел четыре целых положительных числа , , , --- длины палочек, которые были у Марио исходно ().
출력
В единственной строке выведите через пробел два числа --- длины сторон прямоугольника с наибольшей площадью, который может получить Марио, как-то разбив исходные палочки. Если ответов несколько, выведите любой из них.
힌트
В тесте из условия оптимальный ответ можно получить, если разбить вторую палочку на палочки длин 2 и 6, первую и третью оставить как есть, а четвертую разбить на три палочки с длинами 1, 9 и 9. Тогда взяв из этих палочек, палочки длин 6, 6, 9 и 9, мы сможем составить прямоугольник с длинами сторон 6 и 9, и площадь его будет оптимальной для этого теста.