4938: 《信息学奥赛之数学一本通》【例4.4-3】　Hit(BZOJ3680)

gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳结x在移动。蒟蒻wangxz脑洞大开的决定计算出x最后停留处的坐标，由于他太弱了决定向你求助。

不计摩擦，不计能量损失，由于gty足够矮所以不会掉到地上。

输入第一行为一个正整数n(1≤n≤10000)，表示gty的数目。

接下来n行，每行三个整数xi，yi，wi，表示第i个gty的横坐标，纵坐标和重力。

对于100%的数据，1≤n≤10000，-100000≤xi，yi≤100000。

输出一行两个浮点数（保留到小数点后3位，中间用1个空格隔开），表示最终x的横、纵坐标。

3
0  0  1
0  2  1
1  1  1

0.577 1.000