题目描述

风之筑小学最近想引入一个系统，该系统能够将输入的学生信息按照学生的分数进行排序（分数低的学员在前，同分按年龄升序），这样每次期中或者期末考试时，就能够快速的生成排名表，请你用结构体、归并排序等方法，帮助风之筑校长编写一个能够实现该功能的程序。

输入格式

n个学生的姓名、分数、年龄

输出格式

排序后的学生信息

样例

输入样例 1

3
张三 88 20
里斯 45 19
王五 66 18

输出样例 1

里斯 45 19
王五 66 18
张三 88 20

输入样例 2

2
David 80 21
Eve 80 19

输出样例 2

Eve 80 19
David 80 21

输入样例 3

2
Frank 85 20
Grace 85 20

输出样例 3

Frank 85 20
Grace 85 20