题目描述

在一个遥远的小山区，有三个小村庄(A,B,C)，村民每当过节需要到很遥远的城市去购买东西，但是实在太远，村民们都很抱怨……忽然有一天，三个村长决定为这三个村庄建一个市场，但是问题又来了，由于资金问题，他们决定，地点选在离三个村庄距离之和最短的地方建这个市场，于是三个村长找到了Fermat，他是这里的数学家，于是他很快算出了市场的地点……从此村民过上了幸福的生活……

你知道Fermat怎么算的吗？

输入描述

输入包含多组测试，每组测试包含六个整数Pi(0<=Pi<10000),用空格隔开，前两个整数表示村庄A在地图上的坐标(x,y)，第三第四个表示B的坐标，最后两个表示C的坐标。输入到文件末尾结束。

输出描述

输出市场的坐标x和y，以空格隔开，结果保留6位小数。每组测试占一行。

示例

提示

相关标签