#P2107. 我想回家

我想回家

暑期集训什么的最坑男人了。<o:p></o:p>

留在这里,每天风吹日晒的,皮肤渐渐的黑了起来,学校食堂能关了也都关了,留下了几个更坑男人的窗口,没办法,只能在那里吃了。<o:p></o:p>

奇迹发生了,抠门的食堂今天居然加肉了,还是纯天然的,带着翅膀,悠闲的飘在饭的油上(也幸好油水比较充足),顿时站起来问候他家的祖宗十八代。<o:p></o:p>

没办法,只能去外面吃了。外面的饭价居然还一个比一个贵。<o:p></o:p>

生活条件就更不说了,集中国历史上万千凄惨于一身。<o:p></o:p>

一条薄被,几件衣服,一个凉席,就要度过整个夏天。<o:p></o:p>

就像大家经常说的,我与烤肉之间,就差一嘬孜然。<o:p></o:p>

真想站在高山之巅,大喊一句:“我——想——回——家!”。<o:p></o:p>

<o:p> </o:p>

身为acm 队的一名酱油哥,他也只能在自己的程序世界里YY一下了,为了给自己增加难度,他把自己想象成了一个风靡世界的王子,旅游过后,打算返回自己的城堡,王子的国家呢,有很多村落,每个村落呢,统治着一个圆形区域并且都有一个美女坐镇,如果王子到达这个部落的中心,那么部落为了表示忠诚,会把美女献给王子,并在这里补充食物。当然了,这个国王也不是能统治全部的区域,村落外的区域充满的危险,王子就会面临着被杀死并取而代之的情况。<o:p></o:p>

当然,自己一个人玩什么的最无聊了,他就想让你告诉他,在安全区域里行走并到达最后一个部落的最短距离。(当然,每到一个部落他都需要到达部落中心去接纳美女)<o:p></o:p>

<o:p> </o:p>

Ps(请仔细读题,不要盲目上手)。<o:p></o:p>

Input

多组测试数据。
第一行,n,
表示有n 个部落(1<=n<=100)。
接下来n 行 每行三个数,x ,y ,r。(分别表示部落的坐标和统治区域的半径)
三个数 ex ,ey ,l。(分别表示王子的城堡坐标,以及每次补充完食物之后能够前进的距离)
王子初始位置为第一个村落。

Output

一个数,表示王子行走的最短距离(精确到6位)。
如不能到达,则输出“GAME OVER.”

Sample Input

2
0 0 1
2 0 1
2 0 5

Sample Output

2.000000

HINT

Source