版权声明

本题版权归 Long Long OJ 所有。

本题原名 [KBC003Ex] Cover，但由于 std（三分）有误而被撤下，现以模拟退火为正解重新导入。

目前的最优解：（$\bm{R = 4500.88312089}$）

5333.81173710 4918.22229970

题目描述

给定 $n$ 个感叹号，其中第 $i$ 个感叹号包含：

• 线段 $(a_i,b_i) \leftrightarrow (c_i,d_i)$。
• 点 $(e_i,f_i)$。

找一个半径尽量小的圆，使得每个感叹号都存在至少一个点在圆上或圆内。

答案文本格式

本题为提交答案题。

你需要提交一个名叫 cover.txt 的文本文件。

文件包含两个实数 $x,y$，表示你找到的圆的圆心 $(x,y)$。

我们会自动计算这个圆的半径。

一个（错误的）答案示例：

5000.00000000 5000.00000000

下发文件

请在这里下载下发文件。

下发文件中包含本题唯一的一组数据，其格式为：

第一行一个正整数 $n$。

下面 $n$ 行，每行六个正整数 $a_i,b_i,c_i,d_i,e_i,f_i$。

计分方式

设你找到的圆的半径为 $R$：