`Всеукраїнський центр проведення олімпіад в мережі Інтернет
Внимание!

        Слова Ввод> и Вывод< не вводятся и не выводятся, мы их используем для пояснения структуры примера!


Задача CONSTRUCTION

        Строители устанавливали колонну в виде прямоугольного параллелепипеда {(x,y,z)|0<=x<=A, 0<=y<=B, 0<=z<=C}. Для облегчения работы им необходимо натянуть по поверхности колонны веревку минимальной длины от точки с координатами (x1, y1, z1) до точки с координатами (x2, y2, z2). Веревка может проходить по любой точке поверхности колонны. Помогите строителям найти квадрат длины необходимой для этой цели веревки.

Ввод-вывод.

        Вы вводите с клавиатуры в указанном порядке 9 целых чисел через пробел: А B C x1 y1 z1 x2 y2 z2 (каждое из чисел A,B,C не превышает 100). Вы выводите на экран единственное число - квадрат длины веревки.

Пример

Ввод> 3 4 4 1 2 4 3 2 1
Вывод< 25

© LIKT 1998-2024