1505. 列表排序

Excel可以根据任何列对记录进行排序。

现在,你需要模仿此功能。

输入格式

第一行包含两个整数 $N$ 和 $C$,分别表示记录条数以及用来排序的列的编号。

接下来 $N$ 行,每行包含一条学生记录。

记录包括学生 ID,一个唯一的 $6$ 位数字,名称,一个长度不超过 $8$ 的不含空格的字符串,成绩,一个范围在 $[0,100]$ 的整数。

输出格式

输出共 $N$ 行,表示排序后的记录。

如果 $C = 1$,则按照 ID 升序的顺序排序。

如果 $C = 2$,则按照名称以不降序的顺序排序。

如果 $C = 3$,则按照成绩以不降序的顺序排序。

当出现学生名字相同或是成绩相同的情况时,按照 ID 升序的顺序,对他们进行排序。

数据范围

$1 \le N \le 10^5$

输入样例1:

3 1
000007 James 85
000010 Amy 90
000001 Zoe 60

输出样例1:

000001 Zoe 60
000007 James 85
000010 Amy 90

输入样例2:

4 2
000007 James 85
000010 Amy 90
000001 Zoe 60
000002 James 98

输出样例2:

000010 Amy 90
000002 James 98
000007 James 85
000001 Zoe 60

输入样例3:

4 3
000007 James 85
000010 Amy 90
000001 Zoe 60
000002 James 90

输出样例3:

000001 Zoe 60
000007 James 85
000002 James 90
000010 Amy 90