题目描述

Given are $N$ points $(x_i, y_i)$ in a two-dimensional plane.

Find the minimum radius of a circle such that all the points are inside or on it.

给定二维平面上有 $N$ 个点 $(x_i, y_i)$ 。

求使所有点都在圆内或圆上的圆的最小半径。

输入格式

输入内容按以下格式标准输入：

$N$
$x_1$ $y_1$
$:$
$x_N$ $y_N$

输出格式

打印使所有 $N$ 点都位于圆内或圆上的圆的最小半径。

如果与我们答案的绝对或相对误差最多为 $10^{-6}$ ，则认为输出正确。

样例 #1

样例输入 #1

2
0 0
1 0

样例输出 #1

0.500000000000000000

样例 #2

样例输入 #2

3
0 0
0 1
1 0

样例输出 #2

0.707106781186497524

样例 #3

样例输入 #3

10
10 9
5 9
2 0
0 0
2 7
3 3
2 5
10 0
3 7
1 9

样例输出 #3

6.726812023536805158

说明

数据规模与约定

• $2 \leq N \leq 50$
• $0 \leq x_i \leq 1000$
• $0 \leq y_i \leq 1000$
• 给出的 $N$ 个点都是不同的。
• 输入值均为整数。

样例 $1$ 解释

两点都包含在以 $(0.5,0)$ 为圆心，以 $0.5$ 为半径的圆内。

样例 $3$ 解释

如果答案的绝对误差或相对误差最多为 $10^{-6}$ ，输出结果将被视为正确。