У Тогрула є чотири палички з позитивними цілими довжинами. Він може розламати кожну паличку на кілька частин. Довжини всіх отриманих паличок також повинні бути позитивними цілими числами, при цьому сума їх довжин повинна бути рівною довжині початкової палички.
Після цього Тогрул вибирає з усіх отриманих паличок чотири такі, з яких можна скласти прямокутник, використовуючи кожну вибрану паличку як одну з його сторін. Кожна сторона прямокутника повинна повністю складатися рівно з однієї вибраної палички.
Тогрул хоче отримати прямокутник найбільшої можливої площі. Допоможіть йому знайти такий прямокутник.
Чотири цілі позитивні числа a, b, c, d~(1 \le a, b, c, d \le 10^9) — довжини паличок, які були у Тогрула спочатку.
Виведіть одне число — найбільшу площу прямокутника, яку може отримати Тогрул, довільно розбиваючи початкові палички.
Приклад 1