#TIMUS1640. 寒冬之环

寒冬之环

1640. 寒冬之环

时间限制: 1.0 秒
内存限制: 64 MB

巫妖桑德罗向地狱之王宣战,现在恶魔大军与桑德罗的不死军团激烈交战。桑德罗精通火焰魔法,但地狱生物不受火焰伤害。因此桑德罗决定对他们使用“寒冬之环”法术。这个法术创造出一个不可摧毁的圆形冰墙。触及圆周的恶魔会立即死亡;被圆包围的恶魔虽然存活,但无法再参与战斗。

桑德罗可以瞬间传送到战场的任意一点并施放“寒冬之环”。冰墙会以该点为中心出现。注意,桑德罗的魔法技能允许他施放的冰墙半径不超过 1000010000 米。现在桑德罗想选择一个传送点和法术半径,使得至少一个恶魔被杀死,其余所有恶魔都被包围在圆内。

输入
第一行包含一个整数 nn —— 恶魔的数量(1n1001 \leq n \leq 100)。恶魔可以视为战场上的点。接下来 nn 行每行包含两个空格分隔的整数 (x,y)(x, y) —— 相对于桑德罗传送前所在位置的恶魔坐标。坐标以米为单位,绝对值不超过 10001000。战场上的每个点最多有一个恶魔;恶魔也不会位于桑德罗传送前所在的位置。

输出
输出 33 个实数,精确到 10910^{-9} —— 桑德罗应传送到的点的坐标,以及他应创造的“寒冬之环”的半径。桑德罗不能传送到有恶魔占据的点。保证解一定存在。

样例
输入:

7
1 1
1 5
3 6
5 3
8 0
9 5
5 9

输出:

5 4 5

输入:

2
0 2
2 0

输出:

1 1 1.41421356237309