描述

在一个尺寸为$L×W×H$的长方体$P = \{(x, y, z): 0 \leq x \leq L, 0 \leq y \leq W, 0 \leq z \leq H\}$的表面上放置了两个点$A(x_1, y_1, z_1)$和$B(x_2, y_2, z_2)$（见图）。这两个点可以通过位于长方体$P$表面上的各种曲线连接起来。你需要找出最短曲线长度的平方。

长方体的尺寸$L$、$W$、$H$以及点的坐标均为整数，且$0 \leq L,W,H \leq 1000$。

输入 输入包含（按指定顺序）：$L$、$W$、$H$、$x_1$、$y_1$、$z_1$、$x_2$、$y_2$、$z_2$。这些数字由空格和换行符分隔。

输出 输出应该包含长方体$P$表面上点$A$和点$B$之间最短曲线长度的平方。

输入数据 1

5 5 2
3 1 2
3 5 0

输出数据 1

36

来源

1996年东北欧竞赛