#P1698. Hit

Hit

题目描述

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

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

输入格式

第一行为一个正整数 nn1n1041\le n\le 10^4),表示 gty 的数目。

接下来 nn 行,每行三个整数 xi,yi,wix_i,y_i,w_i,表示第 ii 个 gty 的横坐标、纵坐标和重力,105xi,yi105-10^5\le x_i,y_i\le 10^5

输出格式

输出一行,两个浮点数,表示最终 xx 的横、纵坐标,保留 33 位小数,中间用 11 个空格隔开。

3
0 0 1
0 2 1
1 1 1
0.577 1.000