HZNUOJ

T和Y的计划

Tags:
Time Limit:  1 s      Memory Limit:   128 MB
Submission:135     AC:68     Score:97.33

Description

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

Input

首行为一个数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

Output

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

Samples

input
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
output
21829.053 75418.119 6862.009

Author

ZJCM CXY