数轴上有 n 个球。在每个球的时刻 0,以下数据是已知的:其坐标 xi、速度 vi(可能为负)和重量 mi。球的半径可以忽略不计。
球发生弹性碰撞,即,如果两个重量为 m1 和 m2、速度为 v1 和 v2 的球碰撞,它们的新速度将为:
$$v_{1}^{\prime }=\frac{(m_{1}-m_{2})v_{1}+2m_{2}v_{2}}{m_{1}+m_{2}},v_{2}^{\prime }=\frac{(m_{2}-m_{1})v_{2}+2m_{1}v_{1}}{m_{1}+m_{2}}$$
你的任务是找出每个球在 t 秒后的位置。
输入
第一行包含两个整数 n 和 t (1 ≤ n ≤ 10, 0 ≤ t ≤ 100) — 球的数量和过程的持续时间。然后是 n 行,每行包含三个整数:xi, vi, mi (1 ≤ |vi|, mi ≤ 100, |xi| ≤ 100) — 索引为 i 的球在时刻 0 的坐标、速度和重量。
保证没有两个球最初具有相同的坐标。此外,每次碰撞将是不超过两个球的碰撞(即,从段 [0;t] 开始,三个或更多球永远不会在同一点碰撞)。
输出
输出 n 个数字 — t 秒后球的坐标。输出的数字精确到小数点后至少 4 位。
示例
输入 #1
2 9 3 4 5 0 7 8
输出 #1
68.538461538 44.538461538
输入 #2
3 10 1 2 3 4 -5 6 7 -8 9
输出 #2
-93.666666667 -74.666666667 -15.666666667