Problem1515--2014F-小青蛙找妈妈

1515: 2014F-小青蛙找妈妈

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

小青蛙和他的妈妈走散了,怎么办呢?小青蛙好着急阿,他就在荷叶上跳来跳去找他的妈妈呀,妈妈,妈妈,你在哪儿?妈妈说,我在这儿呀。你快过来。
小青蛙太小了,他的弹跳能力实在太低了,我们必须找到一条路,让他能够最轻松跳过去。

妈妈在位置在第1个荷叶 ,而小青蛙在位置在第2个荷叶.

青蛙只能在荷叶上跳来跳去,我们需要知道小青蛙至少需要多少跳远能力才能够到妈妈那儿去呢?

Input

第一行包含1个整数n,表示荷叶的数量。

接下来n行每行包含两个double类型的数据,表示该荷叶的二维坐标

Output

小青蛙的最小跳跃距离,保留三位有效数字。

Sample Input Copy

3
0 0
0 10
0 5

Sample Output Copy

5.000

HINT

对于30%的数据,0<n<=50, 0<=x[i],y[i]<=10^6

对于60%的数据,0<n<=100, 0<=x[i],y[i]<=10^6

对于100%的数据,0<n<=1000, 0<=x[i],y[i]<=10^9