圈地游戏

由于 Micky Mouse 在 Disney Land 的出色表现，国王准备赐给他一块土地，使他拥有足够的发展空间。不过，国王也想借此考验 Micky。他没有直接给出土地的范围，而是在地图上给出了若干个点，并保证任意三个点均不共线。

Micky 需要从中任选三个点，以经过这三个点的圆作为自己得到的土地范围。他想知道，应当如何选择这三个点，才能使圆的面积最大。

输入格式

第一行包含一个整数 $n$，表示地图上点的数量。

接下来 $n$ 行，每行包含两个整数，表示一个点的坐标。

输出格式

输出所选圆的半径，精确到小数点后 $3$ 位。

样例输入

4
0 0
1 0
1 1
3 1

样例输出

3.536

数据范围

• $3\le n\le 655$；
• $0\le$ 坐标值 $\le 32767$；
• 任意三个点均不在同一直线上。

来源与许可

本题题面与测试数据整理自 BZOJ。

样例 1

输入

4
0 0
1 0
1 1
3 1

输出

3.536