Транспортировка артефактов

시간 제한1초메모리 제한1024 MB

요약

직사각형 세 개를 겹치지 않게 축에 나란히 배치하고 90도 회전을 허용할 때, 최소 넓이의 외접 직사각형을 구한다.

난이도: 보통10점 중 7점
유형: 기하, 완전 탐색, 구현
정답자: 아직 제출이 없습니다

문제

Для перевозки трёх ценных артефактов, найденных при раскопках на Дальнем Востоке, планируется изготовить специальную баржу. Каждый из артефактов имеет форму прямоугольника, размеры $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$ ).

출력

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

힌트

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



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

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



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

예제2

예제 1
입력
```
4
10
5
11
12
3
```
예상 출력
```
144
```
예제 2
입력
```
2
2
2
4
2
6
```
예상 출력
```
24
```