您将获得平面上具有整数坐标的多组点。找出该多重集中两点之间的最大距离。
输入
输入的第一行包含点数 n (2 ≤ n ≤ 50)。接下来是 n 对行,每行描述一个点:第一行包含 x 坐标,第二行包含 y 坐标 (- 50 ≤ x, y ≤ 50)。一些点可以具有相同的坐标。
输出
输出此多重集中两点之间的最大距离。如果答案的绝对误差或相对误差不超过 10 - 4,则认为答案是正确的。
示例
输入 #1
3 0 1 2 3 4 5
输出 #1
5.656854249
输入 #2
3 10 12 -5 8 10 12
输出 #2
15.5241747
注意
在第一种情况下,最大距离位于点 (0, 1) 和 (4, 5) 之间。在第二种情况下,两个点相同,因此最大距离是其中一个点与第三个点之间的距离。