No submission language available for this problem.

Background

Special for beginners, ^_^

Description

某学院要为学生发放奖状，每位学生有三个信息：姓名、学号和总分。

请将所有学生按照总分从高到低进行排序，若总分一样，则按学号从小到大排序。

Format

Input

输入包含 n+1 行

第一行输入一个整数 n 表示共有 n 名学生 接下来共有 n 行，每行包含三个信息 name,id,sum

name 表示学生名称

id 表示学生学号

sum 表示学生成绩

学号与成绩均为整数。

Output

输出包含 n 行，为排序后的结果，每行包含三个信息 name, id, sum

name 表示学生名称

id 表示学生学号

sum 表示学生成绩

Samples

3
A 1 200
B 2 202
C 3 199

B 2 202
A 1 200
C 3 199

Limitation

n <= 100

1s, 1024KiB for each test case.