Задачі
Шлях на паралелепіпеді
Шлях на паралелепіпеді
На поверхні прямокутного паралелепіпеда \{ (\textbf{x}, \textbf{y}, \textbf{z}) | \textbf{0} ≤ \textbf{x}\textit{ }≤ \textbf{L}, \textbf{0} ≤ \textbf{y}\textit{ }≤ \textbf{W}, \textbf{0} ≤ \textbf{z}\textit{ }≤ \textbf{H} \} відмічено дві точки з координатами (\textbf{x_1}, \textbf{y_1}, \textbf{z_1}) і (\textbf{x_2}, \textbf{y_2}, \textbf{z_2}). Існує багато шляхів, які проходять по поверхні паралелепіпеда і з'єднують задані точки. Потрібно знайти квадрат довжини найкоротшого серед таких шляхів.
\InputFile
Файл вхідних даних містить (у вказаному порядку) наступні \textbf{9} цілих чисел: \textbf{L W H x_1 y_1 z_\{1 \}x_2 y_2 z_2}
Числа відокремлено пропусками і/або символами переводення рядка. Кожне з чисел \textbf{L}, \textbf{W}, \textbf{H} не перевищує \textbf{100}.
\OutputFile
Вивести у вихідний файл одне ціле число -- квадрат довжини шуканого шляху.
Вхідні дані #1
3 4 4 1 2 4 3 2 1
Вихідні дані #1
25