#T1115. 多关键字排序

多关键字排序

题目描述

输入 nn 个同学的语文成绩与数学成绩,第 ii 位同学的语文成绩为 aia_i,数学成绩为 bib_i,学号为 ii。将 nn 位同学排序,输出排好序的每位同学学号。

排序规则为:按语文成绩从小到大排序、语文成绩相同时按数学成绩从小到大排序,两门功课成绩都相同时,按照学号从小到大排序。

输入格式

第一行一个整数 nn
接下来 nn 行,第 ii 行包括空格隔开的 22 个整数,aia_ibib_i

输出格式

一行 nn 个空格隔开的整数,含义如题所述。

5
3 1
2 3
2 2
2 2
3 2
3 4 2 1 5

数据规模与约定

对于 100%100\% 的数据,1n10001\le n\le 10001ai,bi20001\le a_i,b_i \le 2000