矮人格雷格最近非常忙于梦幻岛山的挖掘工作。然而,由于众所周知的原因(你可能还记得他是一个非常不寻常的矮人,他不能忍受阳光),格雷格只能在晚上挖掘。早上,在第一缕阳光照射之前,他应该已经在他的地窖里了。这就是为什么他想找到从挖掘点到他的地窖的最短路线。格雷格回忆起 Codeforces 参与者如何成功解决将他的棺材运送到地下室的问题。因此,格雷格以某种神奇的方式出现在你的卧室,并要求你以极具说服力的方式帮助他。和往常一样,你不想拒绝他。
经过一番思考,您将任务形式化如下:由于梦幻岛山形状规则,末端有一个相当尖锐的山峰,因此它可以表示为一个底半径等于 r、高度等于 h 的圆锥体。格雷格正忙着挖掘的墓地和他的墓穴可以用锥体表面上的两个点来表示。您所要做的就是找到圆锥体表面上的点之间的距离。
任务很复杂,因为地面上的山脚甚至山下的一切都被侏儒挖通了(人们可能想知道他们是否一直在寻找与格雷格相同的东西......)。因此,人们可以考虑不仅沿着侧面,还沿着圆锥体底部通过的最短路径(在特定情况下,两个点都可以位于圆锥体的底部 - 请参阅第一个示例测试)
Greg 会对用两点之间最短路径的长度表示的问题解决方案感到满意 - 他可以自己很好地找到自己的路。他给了你两个小时来解决问题,时间在流逝!
输入
第一输入行包含空格分隔的整数 r 和 h (1 ≤ r, h ≤ 1000) — 相应的底半径和圆锥高度。第二行和第三行包含锥体表面上两个点的坐标,三个空间分隔的实数组。这些点的坐标在坐标系中给出,其中坐标原点位于圆锥体底面的中心,其旋转轴与 OZ 轴相匹配。在该坐标系中,圆锥体的顶点位于 (0, 0, h) 点,圆锥体的底面是一个圆心位于 (0, 0, 0) 点的圆,位于 XOY 平面上,圆锥体表面上的所有点都有一个非负坐标 z。保证各点到锥面的距离不超过10-12。输入的所有实数小数点后不超过16位。
输出
打印输入中给定点之间的最短路径的长度,绝对或相对误差不超过 10 - 6。
示例
输入 #1
2 2 1.0 0.0 0.0 -1.0 0.0 0.0
输出 #1
2.000000000
输入 #2
2 2 1.0 0.0 0.0 1.0 0.0 1.0
输出 #2
2.414213562
输入 #3
2 2 1.0 0.0 1.0 -1.0 0.0 1.0
输出 #3
2.534324263
输入#4
2 2 1.0 0.0 0.0 0.0 1.0 1.0
输出#4
3.254470198