题目描述

寒假你决定收看若干电视节目，电视节目开始和结束时间表示为 $[a, b]$，其中 $a, b$为整数。由于你每看一个电视节目收获值相同，因此决定优先收看持续时间更短的节目；如果持续时间都相同，那么你优先收看开始时间早的；否则收看编号靠前的。请你按输入顺序给节目编号，输出排序后的节目序号。

输入格式

共 $n+1$行：

第 $1$行：一个整数 $n$，表示节目个数；

第 $2 \sim n+1$行：每行两个正整数，表示节目的开始时间和结束时间。

输出格式

共 $1$行，$n$个正整数，表示按要求排序后的节目序号。

输入样例 #1

5
1 3
5 9
6 7
2 9
2 4

输出样例 #1

3 1 5 2 4

输入样例 #2

1
81821651 82282388

输出样例 #2

1

输入样例 #3

2
219934817 220722142
592049280 592602419

输出样例 #3

2 1

数据规模与约定

$1 \le n \le 10^5$