Программа в питоне

Всероссийская олимпиада школьников. Муниципальный этап
Предмет: информатика
Класс: 7-8

Задача 5. Две коробки
Имя файла с исходным текстом программы:
box.dpr | box.pas | box.cpp | box.c | box.bas

У Анны есть две коробки без крышек. Для каждой коробки известны длина L, ширина W и высота H.

Анна хочет подарить коробки Борису, но хотела бы поместить одну коробку внутрь другой, чтобы их было легче переносить, но не знает, как это лучше сделать. Напишите программу, которая определяет оптимальный способ переноски коробок. Коробки можно поворачивать как угодно, но рёбра коробок должны быть параллельны осям координат. Анна хочет поместить вторую коробку внутрь первой или первую внутрь второй так, чтобы сумма размеров получившейся упаковки была минимальна. Если возможна упаковка коробок, то длина и ширина упаковки равны длине и ширине внешней коробки, а высота упаковки равна или высоте внешней коробки (если внутренняя коробка целиком умещается во внешней), или размеру того ребра внутренней коробки, которое стало вертикальным после соответствующего поворота.

Формат входных данных
Во входном файле input.txt записаны шесть целых чисел L1, W1, H1 – размеры первой коробки и L2, W2, H2 – размеры второй коробки (0 < Li, Wi, Hi ≤ 1,000,000).

Формат выходных данных
Если возможна упаковка коробок, запишите в выходной файл output.txt минимальную сумму размеров (длины, ширины и высоты) упаковки. Если никакая упаковка коробок невозможна, запишите в выходной файл сумму L1+W1+H1+L2+W2+ H2.

Примеры входа и выхода
input.txtotput.txt
3 5 4 6 2 414
3 5 4 6 2 626
2 1 9 3 10 316

Замечание
В этой задаче толщиной стенок коробок можно пренебречь, поэтому, например, коробка размером 2 x 3 x 5 целиком умещается в коробку размером 2 x 3 x 5.