On a number line there are n balls. At time moment 0 for each ball the following data is known: its coordinate x i , speed v i (possibly, negative) and weight m i . The radius of the balls can be ignored. The balls collide elastically, i.e. if two balls weighing m 1 and m 2 and with speeds v 1 and v 2 collide, their new speeds will be: . Your task is to find out, where each ball will be t seconds after.
输入描述:
The first line contains two integers n and t (1 ≤ n ≤ 10, 0 ≤ t ≤ 100) — amount of balls and duration of the process. Then follow n lines, each containing three integers: xi, vi, mi (1 ≤ vi, mi ≤ 100, xi ≤ 100) — coordinate, speed and weight of the ball with index i at time moment 0.It is guaranteed that no two balls have the same coordinate initially. Also each collision will be a collision of not more than two balls (that is, three or more balls never collide at the same point in all times from segment [0;t]).
输出描述:
Output n numbers — coordinates of the balls t seconds after. Output the numbers accurate to at least 4 digits after the decimal point.
示例1
输入
2 9<br />3 4 5<br />0 7 8<br />3 10<br />1 2 3<br />4 -5 6<br />7 -8 9<br />
输出
68.538461538<br />44.538461538<br />-93.666666667<br />-74.666666667<br />-15.666666667<br />
加载中...