[LnOI2019] 东京夏日相会
题目背景
![avartar](https://cdn.luogu.com.cn/upload/pic/52827.png)
「听说有烟火大会在下周举办呢」
「诶? 那种人多的地方我不太喜欢呢」
「啊, 那我还是问问别人好了╭(╯^╰)╮」
「唔, 好像还是很有趣呢。我说不定会去吧(⊙﹏⊙)b」
题目描述
当然上面发生的事情和Abbi没有任何一点关系。作为一只长(zhang)了脖子的单身鹿,Abbi只能在家拿着“望远镜”孤独地在远处欣赏烟火大会。
![avartar](https://cdn.luogu.com.cn/upload/pic/52828.png)
~~啥?什么狙击枪?这是望远镜啊!(认真)~~
为了看到夜空中所有的烟花,Abbi需要调整“望远镜”的放大倍数与位置。夜空可近似地看成一个平面,其中第$i$朵烟花可以近似地看作一个圆心为$(x_i,y_i)$,半径为$r_i$的圆。
Abbi的望远镜视野可以近似地看作一个圆。因为调整放大倍数很累,因此Abbi希望在满足所有烟花都**完整**地出现在视野中的同时,视野的半径尽可能小。请你求出视野的圆心坐标与半径。
输入输出格式
输入格式
第一行一个整数$n$,表示有$n$朵烟花。
第二行~第$n+1$行,每行三个实数$x_i$、$y_i$和$r_i$,表示每朵烟花的圆心坐标与半径。
输出格式
第一行三个实数,$X$、$Y$、$R$,分别表示望远镜视野的圆心坐标与半径。你的答案中半径与标准答案的误差不得超过$0.01$,圆心坐标与标准答案的误差不得超过$0.04$。
输入输出样例
输入样例 #1
3
1.0 1.0 1.0
1.0 4.0 1.0
5.0 1.0 1.0
输出样例 #1
3.00 2.50 3.50
输入样例 #2
3
4.0 1.0 1.0
4.0 7.0 1.0
5.0 5.0 3.0
输出样例 #2
4.63 4.00 4.07
说明
![avartar](https://cdn.luogu.com.cn/upload/pic/52900.png)
**请开启O2优化。建议使用读入优化或scanf读入数据。**