问题描述

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

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

输入格式

输入第一行为一个正整数n，表示gty的数目。

接下来n行，每行三个整数$x_i，y_i，w_i$，表示第i个gty的横坐标，纵坐标和重力。

输出格式

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

样例

3
0  0  1
0  2  1
1  1  1

0.577  1.000

数据范围

对于100%的数据，$1≤n≤10000，-100000≤x_i，y_i≤100000$

来源

• BZOJ3680
• 信息学奥赛之数学一本通
• stong9070整理