题目描述

背景

在进行自瞄调参之前，机械组和电控组要对英雄的弹着点进行估计，通过调整相关参数或者把车拆了重装使得弹着点尽可能靠近瞄准位置，提高弹道的稳定性。在进行调整之前，首先需要做出弹着点的散布圆。

题目

假设所有的弹丸均击打在一平面上，其击中位置即为弹着点，以瞄准位置为中心，沿该平面建立平面直角坐标系，弹着点用 [x, y] 来表示其确切位置。

散布圆的定义：有一个半径最短的圆O，使得每一弹着点P，满足 $P \in O$ ，即称该圆O为所有弹着点的散布圆

现在给出一组弹着点数据，试求其散布圆

输入格式

$n$

$X_1$ $Y_1$

$X_2$ $Y_2$

···

$X_n$ $Y_n$

第一行n表示输入n组数据

其下接n行，每行表示一个弹着点，两个坐标均为浮点数

$n \leq 1000$

输出格式

X Y R

分别表示散布圆的x坐标、y坐标和半径，均四舍五入到整数位，每个值直接有一个空格分割

5

37.71 43.3491

22.8216 19.1675

10.1188 39.1662

17.0667 7.13825

49.3764 23.3466

28 26 22

20

886.421 899.148

882.801 914.252

904.224 885.769

913.374 908.029

891.287 910.222

886.081 890.781

882.071 888.742

880.206 876.771

907.157 902.478

876.222 895.266

883.124 901.452

869.661 932.394

896.966 921.421

894.462 868.338

901.906 894.024

900.157 907.685

878.989 914.523

893.172 894.553

895.255 875.223

906.367 924.913

882 900 34

提示

无