UOJ Logo 小司码 Online Judge

XSMOJ

第383题   重心在哪里

统计 下一题 上一题

题目描述

自从牛顿发现万有引力后,人们用万有引力理论解决了非常多的问题。不仅如此,人们也知道了每个物体都有自己的重心。

现在,给出三角形三个顶点的坐标,请计算出三角形的重心。

三角形重心是三角形三边中点与对角连线的交点,如图中的O点。

输入格式

​题目包含多组测试数据。

第1行输入1个整数n,表示测试数据的组数,当n=0时,输入结束。

接下来的n行,每行包含6个数字x1,y1,x2,y2,x3,y3,表示三角形三个顶点的坐标。

输出格式

对于每组输入,输出重心的坐标,结果保留1位小数。

样例数据

input


2

1.0 2.0 3.0 4.0 5.0 2.0

1.0 1.0 4.0 1.0 1.0 5.0

0

output


3.0 2.7

2.0 2.3

数据规模与约定

时间限制:$1 \text{s}$

空间限制:$32 \text{MB}$