원자 충돌

n×n 격자판에 m개의 원자를 두고 충돌 실험을 진행하고자 합니다.

m개의 원자는 각각 질량, 방향, 속력, 초기 위치를 가지고 있으며 방향은 상하좌우, 대각선으로 주어집니다. 초기 위치 x,y는 각각 몇 번째 행인지 몇 번째 열인지를 의미하며 1이상 n이하의 자연수입니다. 격자의 모든 행,열은 각각 끝과 끝이 연결되어 있습니다. 즉 격자 바깥으로 나가면 마치 지구가 둥근것처럼 반대편으로 돌아옵니다. 만약 n번 열에서 오른쪽에서 이동하는 경우에는 1번 열으로 이동하게 됩니다.