题目描述

蚂蚁 Carl 回来了！在走过蜿蜒曲折的小路（ICPC World Finals 2004. A.）和八面体上（ICPC World Finals 2009. C.）之后，是时候给自己放个小假——来看看风景了！还有什么地方比金字塔等高大建筑的顶端更适合观赏风景呢？要看高大的金字塔，除了埃及，还有哪里更好呢！！！（这太令人兴奋了！！！！！）

在一座金字塔尖看完风景后，Carl 想要去另一个金字塔尖。由于蚂蚁不善于应对烈日环境，他想找到从这座金字塔尖到另一座金字塔尖之间的最短距离，假设他只能在金字塔的表面和金字塔所在的平面上行走。从几何学上说，金字塔是正四棱锥，即金字塔的顶点位于正方形底面中心的正上方。

输入格式

第一行包含五个整数 $x_1,y_1,x_2,y_2,h$，其中 $x_1,y_1,x_2,y_2$（$-10^5\le x_1,x_2,y_1,y_2$ 且 $(x_1,y_1)\neq (x_2,y_2)$）定义了第一座金字塔的一条棱，金字塔的主体位于从 $(x_1,y_1)$ 指向 $(x_2,y_2)$ 的向量的左边，$h$（$1\le h\le 10^5$）表示金字塔的高度。

第二行按相同的格式描述第二座金字塔。两座金字塔底面的交集面积为 $0$。

输出格式

输出 Carl 从第一座金字塔尖到第二座金字塔尖之间的最短距离。你的输出与答案之间的绝对误差或相对误差最大应为 $10^{-6}$。

0 0 10 0 4
9 18 34 26 42

60.866649532