| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 16 | 11 | 10 | 83.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$).
Выведите одно число: минимальную возможную площадь баржи, которую необходимо изготовить для перевозки артефактов.
4 10 5 11 12 3
144
2 2 2 4 2 6
24
Артефакты в первом примере, оптимальная баржа и один из вариантов оптимального размещения показаны на следующем рисунке.
| Артефакты | Баржа | Размещение на барже |
Артефакты во втором примере, оптимальная баржа и один из вариантов оптимального размещения показаны на следующем рисунке.
| Артефакты | Баржа | Размещение на барже |