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

Палочки

Палочки

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

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

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

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

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

Лимит времени 5 секунд
Лимит использования памяти 64 MiB
Входные данные #1
1 8 6 19
Выходные данные #1
54
Источник Финал Республиканской олимпиады Азербайджана 2017-2018