罗宾汉(Robin Hood)那个名气稍逊的兄弟罗伯特·胡德(Robert Hood)已经受够了。尽管他是一位年轻且富有天赋的弓箭手,但他似乎永远无法达到他那传奇哥哥的高度。因此,他决定为一项新的射箭比赛制定规则,在这样的比赛中,他将有更大的获胜机会。
这种新型射箭比赛的规则非常简单:获胜者不再是得分最多的人,而是能够在射中靶子的任意两支箭之间取得最远距离的人。你的任务是编写代码来计算这个距离。
Illustration by Alberto Barbati, released under CC BY-SA.
参赛者允许进行若干次射箭,成功射中靶子的箭的坐标以数对列表的形式给出。坐标系为直角坐标系,原点位于箭靶的中心。如果参赛者没有至少两支箭射中靶子,他/她将被取消资格并从输入数据中移除。
你的任务是计算一位未被取消资格的参赛者的得分。
输入格式
输入的第一行包含一个正整数 $C$($2 \le C \le 100\,000$),表示该参赛者成功射中靶子的次数。
接下来的每一行包含一对由空格隔开的整数坐标,表示一次成功射击的 $x$ 和 $y$ 坐标。任何坐标的绝对值都不超过 $1\,000$。
输出格式
在单行中输出任意两支箭之间的最远距离,作为一个浮点数。如果答案的相对或绝对误差小于 $10^{-6}$,则认为答案是正确的。
样例
输入样例 1
2 2 2 -1 -2
输出样例 1
5.0
输入样例 2
5 -4 1 -100 0 0 4 2 -3 2 300
输出样例 2
316.86590223