T24744 [愚人节题目6]简单模拟题

lxl正在研究永动机。为了从虚空中汲取能量，他需要计算一些超能粒子的运动。现在，他的超级计算机坏了，需要你来写一个程序来帮助他完成工作。

三维空间有$n$个球形刚体（在相撞时会发生完全弹性碰撞）。为了简便考虑，假设表面完全光滑，且质量全部集中在球心，不计万有引力。假设没有重力或者其他外力的影响。 给出每个物体的质量、初始坐标、速度，你需要计算在一段时间后所有物体的状态。 为了避免输出过多，你只需要输出最后所有物体的质心的坐标。

第一行两个正整数$n,t$，表示物体的个数和时间。 接下来$n$行，每行七个整数$m_i,r_i,x_i,y_i,z_i,vx_i,vy_i,vz_i$，表示物体的质量、半径、球心坐标、初速度（以空间向量的形式给出）。 所有数据都为国际单位制基本单位（kg, m, m/s）。 输入数据保证初始不会有任何物体重叠。

输出一行三个实数$V_x,V_y,V_z$，表示最终状态所有物体的质心的坐标，每两个数字之间有空格隔开。 **注意：输入的数据均为整数，但是输出的可能是实数。你的输出和标准输出的相对误差或绝对误差不超过$10^{-6}$即认为是正确的。和输出格式不同的输出不保证SPJ不会出现错误**

$1 \le t\le 100, 1\le n\le 500$ $1\le m_i,r_i,x_i,y_i,z_i\le 100$ $-100\le vx_i,vy_i,vz_i \le 100$