CF34E Collisions

在数轴上有n个球，可视为质点。现在我们知道它们的坐标位置，质量和速度（可能是负数）。现在问t秒后，这n个小球的位置。在这t秒间，小球可能会发生弹性碰撞，现在给你弹性碰撞的公式

第一行两个数字，n(1

n行，每行为第i个小球在t秒时的坐标，将数字精确地输出到小数点后的至少4位数字（样例有9位……）。