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

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

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

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

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

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

입력

Ввод состоит из шести строк, которые содержат целые числа a_1a\_1, b_1b\_1, a_2a\_2, b_2b\_2, a_3a\_3 и b_3b\_3, соответственно (1a_i,b_i1041 \le a\_i, b\_i \le 10^4).

출력

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

힌트

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

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

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

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