两个邻居,艾伦和鲍勃,住在城里,那里只有三栋建筑:一家电影院、一家商店和他们居住的房子。剩下的就是一个大的沥青广场。
有一次他们去了电影院,这部电影给他们留下了深刻的印象,以至于当他们离开电影院时,他们就不想停止讨论它。
鲍勃想回家,但艾伦必须先去商店,然后才能回家。于是,他们同意一起走一段距离讨论电影(他们共同的路径可能会经过商店,或者他们可能一起绕着电影院走一圈),然后告别彼此的陪伴,各走各的路。分开后,他们会开始思考自己的日常追求;即使再次见面,也无法继续讨论。因此,鲍勃的路径将是一条连续的曲线,以电影院和房子为终点。艾伦的路径——一条连续的曲线,穿过商店,以电影院和房子为终点。
电影结束得很晚,这就是为什么艾伦走过的整个距离与最短距离的差距不应超过 t1,而鲍勃走过的距离不应与最短距离的差距超过 t2。
求艾伦和鲍勃在讨论电影时一起走过的最大距离。
输入
第一行包含两个整数:t1、t2(0 ≤ t1、t2 ≤ 100)。第二行包含电影院的坐标,第三行包含房屋的坐标,最后一行包含商店的坐标。
所有坐标均以米为单位,均为整数,绝对星等不超过 100。没有两个给定地点位于同一栋大楼内。
输出
在唯一的一行中输出一个数字——艾伦和鲍勃一起讨论电影时所走过的最大距离。输出精确到小数点后 4 位的答案。
示例
输入 #1
0 2 0 0 4 0 -3 0
输出 #1
1.0000000000
输入 #2
0 0 0 0 2 0 1 0
输出 #2
2.0000000000