题目描述

农夫约翰已经决定建造电网.他已经把他的农田围成一些奇怪的形状,现在必须找出安放电源的最 佳位置.

对于段电网都必须从电源拉出一条电线.电线可以穿过其他电网或者跨过其他电线.电线能够以任 意角度铺设,从电源连接到一段电网的任意一点上（也就是,这段电网的端点上或者在其之间的任意 一点上）.这里所说的“一段电网”指的是呈一条线段状的电网,并不是连在一起的几段电网.若几 段电网连在一起,那么也要分别给这些电网提供电力. 已知所有的 $\red{F（1 <= F <= 150）}$段电网的位置（电网总是和坐标轴平行,并且端点的坐标总是整数,$\red{0 <= X,Y <= 100）}$.你的程序要计算连接电源和每段电网所需的电线的最小总长度,还有电源的最佳 坐标.

电源的最佳坐标可能在农夫约翰的农田中的任何一个位置,并不一是整数.

输入格式

第一行包括$\red F$ ——电网的数量. 下面的 $\red F$ 行每行包括两个 $\red X$,$\red Y$ 对,表示这段电网的两个端点.

输出格式

只有一行,输出三个浮点数,相邻两个之间留一个空格.假定你的电脑的输出库会正确地对小数进行 四舍五入.

这三个数是: 电源最佳坐标的 $\red X$ 值, 电源最佳坐标的 $\red Y$ 值,和 需要的电线的总长度（要最小）.

样例

输入样例

3
0 0 0 1
2 0 2 1
0 3 2 3

输出样例

1.0 1.6 3.7