구슬의 위치와 속도 찾기

탁자 위에서 N개의 구슬이 각각 x축과 평행한 직선 위를 일정한 속도로 움직인다. 구슬마다 y좌표가 달라 서로 부딪히지 않으며, 처음 x좌표도 모두 다르다.

일정한 시간 간격으로 N+1장의 사진을 찍었다. 각 사진에는 그 순간 보이는 N개 구슬의 x좌표만 적혀 있고, 구슬의 모양이 모두 같아서 어떤 좌표가 어떤 구슬의 것인지 알 수 없다.

사진들이 주어질 때, 각 구슬의 처음 x좌표와 한 시간 간격마다 변하는 x좌표의 양, 즉 속도를 모두 구하라.

첫째 줄에 구슬의 개수 N이 주어진다. (1 <= N <= 500)

이어서 N+1개의 줄이 주어진다. 이 줄들은 시간 0부터 시간 N까지 차례로 찍은 사진을 나타내며, 각 줄에는 그 사진에 보이는 N개 구슬의 x좌표가 공백으로 구분되어 주어진다.

모든 x좌표는 정수이고, 절댓값이 2,000,000,000을 넘지 않는다.

N개의 줄에 각 구슬의 처음 x좌표와 속도를 공백으로 구분하여 출력한다.

처음 x좌표가 작은 구슬부터 오름차순으로 출력한다. 속도는 사진을 한 번 찍는 시간 간격 동안 x좌표가 변하는 양이다.