logo AlgoBeat OnlineJudge
登录 注册

#53680. [BZOJ 3680] 吊打XXX / [JSOI2004] 平衡点

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: joe_zxq 彩笔

题目描述

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

输入格式

输入第一行为一个正整数 ),表示 gty 的数目。
接下来 行,每行三个整数 ,表示第 个 gty 的横坐标、纵坐标和重力。
对于 的数据,gty 排列成一条直线。
对于 的数据,
对于 的数据,

输出格式

输出 行两个浮点数(保留到小数点后 位),表示最终 的横、纵坐标。

样例

Sample Input

3
0 0 1
0 2 1
1 1 1

Sample Output

0.577 1.000

数据范围与提示

Source
By wangxz