주차장

현대 주차장에는 들어오고 나가는 차량의 번호를 기록하는 시스템이 자주 설치된다. 이렇게 하면 차량이 주차장에 머문 정확한 시간에 따라 차주에게 요금을 매길 수 있다.

이 문제는 그러한 시스템의 구성 요소 하나를 다룬다.

기록 목록이 주어진다. 각 기록은 두 정수로 이루어진다.

1. $T\_i$: 시각 (초 단위)
2. $N\_i$: 차량 번호

어떤 $N\_i$에 대해 처음 나온 기록은 그 차량이 들어왔다는 뜻이다. 두 번째 기록은 그 차량이 나갔다는 뜻이다. 어떤 번호도 목록에 두 번을 넘게 나타나지 않는다고 가정해도 된다.

각 차량이 주차장에 머문 시간을 계산하라.

첫 줄에 기록의 개수 $M$이 주어진다. 이어지는 $M$개의 줄에는 위에서 설명한 두 정수 $T\_i$와 $N\_i$로 이루어진 기록이 한 줄에 하나씩 주어진다. 모든 기록은 $T\_i$의 오름차순으로 주어진다.

주차장에서 나간 차량마다 한 줄씩 출력한다. 각 줄에는 차량 번호 $N\_i$와 차량이 주차장에 머문 초 단위 시간 $s\_i$를 출력한다. 결과는 차량이 나간 순서대로 출력한다.

• $1 ≤ M, N\_i ≤ 1000$
• $1 ≤ T\_i ≤ 1\,000\,000$