시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB16111083.333%

문제

Для перевозки трёх ценных артефактов, найденных при раскопках на Дальнем Востоке, планируется изготовить специальную баржу. Каждый из артефактов имеет форму прямоугольника, размеры $i$-го артефакта $a_i \times b_i$.

Баржа должна иметь форму прямоугольника. При размещении артефактов на барже они должны располагаться таким образом, чтобы их стороны были параллельны сторонам баржи. Прямоугольники артефактов не должны иметь общих внутренних точек (но могут касаться друг друга углами или сторонами).

Для экономии средств площадь баржи должна быть минимальной возможной.

Требуется написать программу, которая по заданным размерам обнаруженных артефактов определяет минимальную площадь баржи, которую необходимо изготовить для перевозки артефактов.

입력

Ввод состоит из шести строк, которые содержат целые числа $a_1$, $b_1$, $a_2$, $b_2$, $a_3$ и $b_3$, соответственно ($1 \le a_i, b_i \le 10^4$).

출력

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

예제 입력 1

4
10
5
11
12
3

예제 출력 1

144

예제 입력 2

2
2
2
4
2
6

예제 출력 2

24

힌트

Артефакты в первом примере, оптимальная баржа и один из вариантов оптимального размещения показаны на следующем рисунке.

Артефакты Баржа Размещение на барже

Артефакты во втором примере, оптимальная баржа и один из вариантов оптимального размещения показаны на следующем рисунке.

Артефакты Баржа Размещение на барже