Палички#10001

Палички

5 секунд
64 мегабайти
Складна

У Тогрула є чотири палички з позитивними цілими довжинами. Він може розламати кожну паличку на кілька частин. Довжини всіх отриманих паличок також повинні бути позитивними цілими числами, при цьому сума їх довжин повинна бути рівною довжині початкової палички.

Після цього Тогрул вибирає з усіх отриманих паличок чотири такі, з яких можна скласти прямокутник, використовуючи кожну вибрану паличку як одну з його сторін. Кожна сторона прямокутника повинна повністю складатися рівно з однієї вибраної палички.

Тогрул хоче отримати прямокутник найбільшої можливої площі. Допоможіть йому знайти такий прямокутник.

Вхідні дані

Чотири цілі позитивні числа a, b, c, d~(1 \le a, b, c, d \le 10^9) — довжини паличок, які були у Тогрула спочатку.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading