对于给出的 位同学的姓名和成绩，根据输入要求，按成绩升序或降序排列。

输入描述:

第一行输入一个整数 代表学生人数。第二行输入一个整数 代表排序方式，其中， 表示按成绩降序， 表示按成绩升序。此后 行，第 行输入一个长度为 、由大小写字母混合构成的字符串 代表第 个学生的姓名。随后，在同一行输入一个整数 代表这个学生的成绩。除此之外，保证输入数据中不存在重复的学生姓名。

输出描述:

根据输入的排序方式，按照成绩升序或降序输出所有学生的姓名和成绩。对于每一名学生，新起一行。输出学生的姓名和成绩，用空格分隔。