eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Палочки

Палочки

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

Входные данные

В единственной строке записаны через пробел четыре целых положительных числа a, b, c, d —длины палочек, которые были у Тогрула исходно (1a,b,c,d109).

Выходные данные

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

Ліміт часу 5 секунд
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1 8 6 19
Вихідні дані #1
54