[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读入数据。**