Палочки
Палочки
У Тогрула есть четыре палочки с положительными целочисленными длинами. Тогрул может разломать каждую палочку на несколько других. Длина каждой получившейся палочки также должна быть целым положительным числом, а их суммарная длина получается равной длине исходной палочки. После этого Тогрул выбирает из получившихся палочек четыре таких, что из них можно составить прямоугольник, используя выбранные палочки в качестве его сторон. Каждая сторона должна целиком состоять ровно из одной выбранной Тогрулом палочки. Тогрул хочет получить прямоугольник наибольшей площади. Помогите ему найти такой прямоугольник.
Входные данные
В единственной строке записаны через пробел четыре целых положительных числа a
, b
, c
, d
—длины палочек, которые были у Тогрула исходно (1
⩽ a
,b
,c
,d
⩽ 109
).
Выходные данные
Одно число — наибольшая площадь прямоугольника, который может получить Тогрул, как-то разбив исходные палочки.
1 8 6 19
54