폴 포지션

자동차 경주에서는 트랙의 결승선 옆에 항상 높은 기둥(폴)이 서 있습니다.

경주가 시작되기 전, 폴에는 출발 그리드가 표시됩니다. 그리드에서 1위 자리 자동차의 번호가 폴 맨 위에 표시되고, 2위 자리 자동차의 번호가 그 아래에, 이런 식으로 순서대로 표시됩니다.

경주 중에는 폴에 현재 순위가 표시됩니다. 현재 선두인 자동차의 번호가 맨 위에, 2위인 자동차가 그 아래에, 이런 식으로 이어집니다.

폴은 각 자동차의 현재 순위뿐 아니라, 자동차 번호 옆에 정수 하나를 함께 표시하여 그 자동차가 출발 그리드와 비교해 몇 순위를 올렸는지(또는 내렸는지)를 나타냅니다.

• 자동차 번호 옆의 양수 $v$는 그 자동차가 출발 그리드 대비 $v$ 순위 상승했음을 뜻합니다.
• 음수 $v$는 그 자동차가 출발 그리드 대비 $|v|$ 순위 하락했음을 뜻합니다.
• $0$은 그 자동차가 출발했을 때와 정확히 같은 순위에 있음을 뜻합니다.

지금은 월드 챔피언십의 마지막 경주인 스웨디시 그랑프리 도중입니다. 경기 감독인 슈 마크라(Dr. Shoo Makra) 박사는 걱정에 빠졌습니다. 폴을 제어하는 소프트웨어에 결함이 있어 실제 경주 순서와 맞지 않는 정보를 표시하고 있다는 불평이 있었기 때문입니다.

폴을 점검하기 위해, 슈 마크라 박사는 현재 폴에 표시된 정보로부터 출발 그리드를 복원하려고 합니다. 유효한 출발 그리드를 복원할 수 있으면 실제 출발 그리드와 비교해 볼 수 있고, 복원할 수 없다면 폴 소프트웨어에는 확실히 결함이 있는 것입니다.

폴은 자동차를 위에서 아래로 나열하므로, 나열된 $i$번째 자동차는 현재 $i$위에 있습니다. 이 목록이 주어질 때 출발 그리드를 복원하거나, 복원이 불가능함을 판정하세요.

슈 마크라 박사를 도와줄 수 있나요?

입력은 여러 개의 테스트 케이스로 이루어집니다.

각 테스트 케이스의 첫 줄에는 경주에 참가한 자동차의 수를 나타내는 정수 $N$이 주어집니다 ($2 \le N \le 10^3$).

이어지는 $N$개의 줄에는 각각 공백 하나로 구분된 두 정수 $C$와 $P$가 주어집니다. $C$는 자동차 번호($1 \le C \le 10^4$)이고, $P$는 폴에 표시된 대로 그 자동차가 출발 그리드 대비 상승(양수) 또는 하락(음수)한 순위 수($-10^6 \le P \le 10^6$)입니다. 이 줄들은 폴에 표시된 순서대로 주어지므로, $i$번째 줄은 현재 $i$위에 있는 자동차를 나타냅니다. 한 경주 안의 모든 자동차 번호는 서로 다릅니다.

입력의 끝은 $0$ 하나만 있는 줄로 표시됩니다.

각 테스트 케이스마다 복원한 출발 그리드를 한 줄에 출력합니다. 출발 그리드 순서(1위 자리부터)대로 자동차 번호를 공백 하나로 구분하여 출력하세요.

유효한 출발 그리드를 복원할 수 없다면, $-1$ 만 있는 한 줄을 출력하세요.