Информатика

Натуся

28 января, 14:55

Составляем прямоугольник

Ограничение по времени: 1 секунда

Ограничение по памяти: 256 мегабайт

У Васи есть набор из 4 палочек, они имеют длины a; b; c; d

Вася хочет составить из них прямоугольник, однако он обнаружил, что это возможно сделать не для всех четверок a; b; c; d

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

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

В единственной строке заданы 4 натуральных числа a; b; c; d (1 6 a; b; c; d 6 100), разделенные пробелами - исходные длины палочек, имеющихся у Васи.

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

В единственной строке выведите натуральное число s-максимальную возможную площадь прямоугольника, составленного Васей.