Шлях на паралелепіпеді
Складна
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
На поверхні прямокутного паралелепіпеда { (x, y, z) | 0 ≤ x ≤ L, 0 ≤ y ≤ W, 0 ≤ z ≤ H } відмічено дві точки з координатами (x_1, y_1, z_1) і (x_2, y_2, z_2). Існує багато шляхів, які проходять по поверхні паралелепіпеда і з'єднують задані точки. Потрібно знайти квадрат довжини найкоротшого серед таких шляхів.
Вхідні дані
Файл вхідних даних містить (у вказаному порядку) наступні 9 цілих чисел: L W H x_1 y_1 z_{1 }x_2 y_2 z_2
Числа відокремлено пропусками і/або символами переводення рядка. Кожне з чисел L, W, H не перевищує 100.
Вихідні дані
Вивести у вихідний файл одне ціле число – квадрат довжини шуканого шляху.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 346
Коефіцієнт прийняття 5%