1825: T和Y的计划

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:6 通过:3

题目描述

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

分类标签