最短表面距离

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

一个长方体P={(x,y,z)|0<=x<=L,0<=y<=W,0<=z<=H},大小为L*W*H。长方体表面有任意两点A(x1,y1,z1)和B(x2,y2,z2),A,B两点可由长方体表面的折线连接。求出A和B的最短表面距离。 L,W,H和点的坐标都是整数,0<=L,W,H<=1000。

Input

输入数据有三行,分别为:
L W H
x1 y1 z1
x2 y2 z2

Output

输出最短表面距离,要求四舍五入到小数点后两位。

Sample Input

5 5 2
3 1 2
3 5 0

Sample Output

6.00

Hint

Source