끝없는 길

KAIST 학생들은 캠퍼스 밖으로 나가면 대개 끝없는 길(Endless Road)이라 불리는 직선 도로를 따라 걷는다. 풍경이 단조로운 탓에 많은 학생이 이 길이 끝이 없다고 느낀다. 끝없는 길은 길이가 $10^9$인 직선으로 모델링한다. 이 직선 위의 위치는 실수 $x \in [0, 10^9)$로 나타낸다.

RUN@KAIST 회원들은 길을 더 생기 있게 만들려고 여러 색깔의 꽃을 심기로 했다. 회원은 $N$명이며 $1$번부터 $N$번까지 번호가 붙어 있다. 지난 정기 모임에서 각 회원 $i$에게 공백이 아닌 구간 $[L_i, R_i)$가 배정되었다. 이 구간은 $L_i \le x < R_i$를 만족하는 모든 위치 $x$를 포함한다.

번호가 큰 회원일수록 동아리에서 맡은 책임이 크다. 그래서 번호가 커질수록 구간의 길이가 줄어들지 않는다. 즉, $1 \le i < j \le N$인 모든 $i, j$에 대해 $R_i - L_i \le R_j - L_j$이다.

꽃 심기는 $N$번의 차례로 진행된다. 각 차례마다 아직 선택되지 않은 회원 한 명이 꽃을 심는다. 선택된 회원은 배정된 구간 $[L_i, R_i)$에 꽃을 심되, 다른 회원이 이미 꽃을 심은 위치는 제외한다.

다음 회원은 다음 기준으로 고른다. 그 시점에 심을 꽃의 양이 가장 적은 회원이 먼저 간다. 꽃의 양은 회원이 새로 꽃을 심는 구간 부분의 길이이며, 이 길이는 0일 수도 있다. 여러 회원의 양이 같으면 번호가 가장 작은 회원이 먼저 간다.

재웅은 꽃 심기 일정을 발표해야 한다. 위 규칙에 따라 $N$명의 회원이 꽃을 심는 순서를 구하라.

첫째 줄에 정수 $N$이 주어진다. 이어지는 $N$개의 줄에는 각각 정수 $L_i$와 $R_i$가 주어진다.

공백으로 구분된 정수 $N$개를 출력한다. $i$번째 정수는 $i$번째 차례에 꽃을 심는 회원의 번호이다.

$1 \leq N \leq 250\,000$. $0 \le L_i < R_i \le 10^9$. $1 \le i < j \le N$인 모든 $i, j$에 대해 $R_i - L_i \leq R_j - L_j$. 모든 구간은 서로 다르다. 즉, $1 \le i < j \le N$인 모든 $i, j$에 대해 $(L_i, R_i) \neq (L_j, R_j)$이다.