Problem5051--成绩排序

5051: 成绩排序

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

有 $n$ 个小朋友考了语文数学两门课,现在希望对成绩进行排序来确定名次。排序的规则如下:
1. 总分高的排在前面。
2. 如果总分相同就按语文成绩排。
3. 如果语文和数学成绩都相同,就按照数据先后次序排。
现在请你输出排序后的成绩。

Input

第一行一个整数 $n$,表示参加考试的小朋友人数。$1 \leq n \leq 10^6$。
接下来 $n$ 行,每行两个整数。第 $i$ 表示第 $i$ 个小朋友的语文和数学成绩。成绩在 $0$ 到 $100$ 之间。

Output

共 $n$ 行,每行两个数,表示排序后的语文和数学成绩。

Sample 1 Input

3
2 2
3 1
1 1

Sample 1 Output

3 1
2 2
1 1

HINT


Source/Category

基础算法 4.7.排序