问题 1825 --T和Y的计划

1825: T和Y的计划

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

ACM星球的程序艺术学院的T和Y相恋了。Y快要毕业了,为了前途,Y也许要去别的星球发展他的事业。于是,T和Y开始计划以后如何见面。T有个好主意,她跟Y约定在距离ACM星球和Future星球连线的中点最短的Heart星球见面,你能帮他们找出来浪漫的Heart星球吗?

输入

首行为一个数N,表示有N个星球。 接下来N行,每行包括三个小数X,Y,Z,表示一个星球的坐标。 第N+2行包括三个小数X,Y,Z,表示ACM星球的坐标。 第N+3行包括三个小数X,Y,Z,表示Future星球的坐标。 N<=5000,1<=X,Y,Z<=99999

输出

Heart星球的坐标。(保留3位小数)

样例输入

5
1062.961900 47382.348900 49636.324000
21829.052500 75418.119200 6862.009300
24339.931000 6028.722000 27365.733500
20111.459200 22797.250400 42073.367900
29601.644400 39841.340000 55461.667800
21829.052500 75418.119200 6862.009300
20111.459200 22797.250400 42073.367900

样例输出

21829.053 75418.119 6862.009

提示

来源

[提交][状态]