eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків

Plant

Для розміщення будівель нового заводу фірма вирішила придбати земельну ділянку. Кожна з 3-х будівель в плані має форму прямокутника, розміри і-го корпусу ai x bi. Ділянка також повинна мати форму прямокутника. При розміщенні будівель останні повинні розміщуватися таким чином, аби їх сторони були паралельні сторонам ділянки. Будівлі можуть торкатися одна одної своїми сторонами або кутами. Напишіть програму, яка дозволить розрахувати площу мінімальної земельної ділянки, яку повинна придбати фірма для будівництва заводу.

Вхідні дані

Програма Plant читає з пристрою стандартного введення рядок з 6 цілих чисел a1, b1, a2, b2, a3 і b3 відповідно (1 ⩽ ai , bi104 ).

Вихідні діні

Програма виводить на пристрій стандартного виведення одне число - мінімальну площу ділянки, яку треба придбати.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4 10 5 11 12 3

Вихідні дані #1
144
Вхідні дані #2
2 2 2 4 2 6
Вихідні дані #2
24