题目描述

熊老师在学习数学之余还会去客串一下哲学家，他坚信，有些问题用数学无法解释的，用哲学就可以了。

一次哲学课的期末考试过后，熊老师想把他的学生成绩按从大到小降序排列，但由于学生太多，他没法用人脑直接直接排序，你能帮帮他吗。

格式

输入格式

第一行有一个整数n (0 < n < 10^5)，代表熊老师的学生数量。

接下来有n行，每行有三个参数

每行的第一个参数是一个长度不超过15的字符串name[i]，代表这个学生的名字，题目保证每个学生的名字唯一

第二个参数是一个整数score[i]，代表这个学生的成绩

第三个参数是一个长度不超过20的字符串answer[i]，代表这个学生试卷上的答案

以上所有字符串都只由大小写字母和下划线组成，参数与参数之间用空格隔开

输出格式

输出一共有n行，根据分数从高到低输出学生的名字、分数与试卷上的答案，一行一个学生。

如果分数相同，则按名字的字典序从小到大输出。

样例

样例输入

3  
abd 99 bubiaozhundedaan
abc 99 biaozhundaan
def 100 kaixin

样例输出

def 100 kaixin
abc 99 biaozhundaan
abd 99 bubiaozhundedaan

限制

1s, 1024KiB for each test case.