1023 - 表面最短距离

通过次数

17

提交次数

92

时间限制 : 2 秒
内存限制 : 128 MB

给定1个正方体,长宽高分别为L,W,H,以立方体一个个顶点建立空间直角坐标系,又2点A(x1,y1,z1),B(x2,y2,z2)位于立方体表面上,求两点在立方体表面上的最短距离的平方

输入

输入有多组数据 输入的数字一次为L,W,H,X1,Y1,Z1,X2,Y2,Z2 0<=L,W,H<=1000 0<=X<=L 0<=Y<=W 0<=Z<=H 输入保证A,B两点在立方体的表面上

输出

对于每组数据,输出一行,包含最短距离,答案精确到小数点后0位

样例

输入

5 5 2 3 1 2 3 5 0

输出

36