서류 정리 창구의 호출표

문제

은행의 서류 정리 창구는 업무를 시작하기 전에 방문한 고객들의 호출 순서를 한꺼번에 정한다. 접수 담당자는 고객이 도착할 때마다 도착 순서대로 1번부터 N번까지 접수 번호를 부여한다. 각 고객에게는 처리할 서류의 묶음 수와 사전 확인 여부가 기록되어 있다. 서류의 묶음 수는 1 이상 9 이하의 정수이며, 사전 확인 여부는 확인을 마쳤으면 1, 마치지 않았으면 0이다. 창구에서는 사전 확인을 마친 고객을 먼저 호출한다. 사전 확인 여부가 같은 고객끼리는 처리할 서류의 묶음 수가 적은 고객을 먼저 호출한다. 사전 확인 여부와 서류의 묶음 수가 모두 같으면 접수 번호가 작은 고객을 먼저 호출한다. 따라서 나중에 도착한 고객이라도 사전 확인 여부나 서류의 묶음 수에 따라 먼저 호출될 수 있다. 접수 번호는 이 두 조건으로 순서를 정할 수 없을 때만 사용한다. 호출표는 모든 고객의 접수가 끝난 뒤 한 번 작성한다. 작성 도중 새로운 고객이 추가되거나 기존 기록이 수정되는 일은 없다. 한 고객의 업무가 끝나면 호출표의 다음 고객을 호출하며, 업무를 처리하는 데 걸리는 시간은 호출 순서에 영향을 주지 않는다. 같은 서류 묶음 수와 같은 사전 확인 여부가 여러 번 등장할 수 있지만, 이들은 서로 다른 접수 번호를 가진 별개의 고객이다. 주어진 접수 기록을 이용하여 실제 호출 순서에 따른 접수 번호를 모두 구하는 프로그램을 작성한다. 고객은 적어도 한 명 존재하며, 모든 고객을 정확히 한 번씩 호출해야 한다. 출력에는 서류의 묶음 수나 사전 확인 여부를 넣지 않고 접수 번호만 나열한다.

입력

첫째 줄에 고객 수 N이 주어진다. N은 1 이상 100,000 이하의 정수이다.
다음 N개 줄에 서류의 묶음 수 D와 사전 확인 여부 P가 공백으로 구분되어 주어진다. D는 1 이상 9 이하의 정수이고 P는 0 또는 1이다. 이 중 i번째 줄은 접수 번호 i인 고객의 기록이다.

출력

호출 순서대로 접수 번호 N개를 공백으로 구분하여 한 줄에 출력한다.

6
3 0
2 1
1 0
2 1
1 1
3 0

5 2 4 3 1 6

4
5 0
5 0
5 0
5 0

1 2 3 4

출처: Devin.KR 자체 제작