22133번 - Олимпиада 다국어

Сейчас в Гномляндии ведется подготовка к предстоящей олимпиаде. Гному-бригадиру было поставлено задание — построить поля для игры в хёртбол, джорданбол и медвебол. Каждое поле представляет собой прямоугольник. В соответствии с правилами игр поля должны быть расположены таким образом, чтобы их стороны были параллельны направлениям север-юг и запад-восток.

Земля в Гномляндии очень дорогая, поэтому организаторы игр хотят потратить на выкуп земли как можно меньше денег. Поскольку соревнования по хёртболу, джорданболу и медвеболу будут проводиться в разное время, поля могут перекрываться.

Помогите гномам найти минимальную площадь, которую могут занимать три поля после постройки.

Одно из возможных оптимальных расположений полей в первом примере приведено на рисунке.

Входные данные содержат не более 1000 строк, каждая из которых содержит в себе описание трёх полей — шесть натуральных чисел, каждое из которых не превосходит 10000.

Первое и второе число обозначают размеры первого поля, третье и четвёртое — размеры второго поля, пятое и шестое — размеры третьего поля.

Ввод заканчивается строкой, состоящей из шести нулей. Этот запрос обрабатывать не нужно.

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