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