시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 2 1 1 50.000%

문제

탁자 위에 N 개의 구슬 굴러다닌다. 탁자를 하나의 좌표 평면으로 보았을 때, 구슬은 x축에 나란하게 굴러다니는데, 각각의 y좌표가 달라 굴러다니는 도중에 충돌은 일어나지 않는다. 각각의 구슬은 일정한 속도를 가지고 있으며, 출발 위치가 서로 다르다.

일정한 시간 간격으로 구슬의 사진을 찍어 구슬들의 x좌표들을 모두 나열한다고 생각하자. 이 때, 구슬들의 모양이 모두 똑같아서 어느 구슬이 어느 좌표에 있는지는 사진에서 알 수 없다. 그러나 일정한 간격으로 찍은 몇 개의 사진이 주어진다면, 각 구슬의 출발 위치와 속도를 모두 알아낼 수 있게 된다. 이를 알아내는 프로그램을 작성하시오.

입력

첫 행에는 구슬의 개수 N이 주어진다. (1 <= N <= 500) 사진은 N+1장이 주어지며, 다음 행부터 각각의 사진에 보이는 구슬들의 x좌표가 주어진다.

출력

N개의 줄에 각 구슬의 처음 위치와 속도를 빈 칸을 사이에 두고 출력한다. 이때, 구슬의 처음 위치를 기준으로, 오름차순 정렬하여 출력하도록 한다.

예제 입력

3
0 2 3
5 1 1
2 0 7
9 3 -1

예제 출력

0 1
2 -1
3 2

힌트

출처