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