AZY的成绩统计

题目描述

于鸡蛋同学是AZY的好朋友，经常帮AZY同学解决一些有关人生与青春的问题，有一天深夜，AZY告诉站在床边的鸡蛋，“要是有哆啦A梦那样的时光机就好了，那样我就可以回到美好的过去了。”

大家都知道，于鸡蛋同学是个很厉害的家伙，于是他就真的把AZY同学送进了时空隧道。。。然而不幸的是，AZY没有如愿以偿的回到他追忆的曾经，而是穿越到了未来——15级同学期末考试之后。

老师让AZY统计所有同学的成绩，并且对其进行排序，并得出最后的排名结果。但是AZY是个很懒的人，请你帮他完成这个工作（正如你曾经帮C++两位助教统计那样）。

现已知每一名学生的信息，包括姓名（不超过10个字符），学号（不超过10^9），平均分，GPA。给你n个学生的信息，请你进行排序并给出排序结果。排序原则如下：

• 第一标准：平均分，降序。
• 第二标准：GPA，降序。
• 第三标准：学号，升序。

输入

多组测试数据。

对于每组数据，第一行为一个整数n(1≤n≤1000)，为学生人数。 接下来输入每名学生对应的数据，具体格式见样例，保证数据合理，成绩与绩点均为整数，姓名中没有空格。

输出

对于每组测试数据，按照与输入格式相同的格式输出排序后的结果。

输入样例

4
Mike 15211039 60 1
Jack 15211092 90 3
Tom 15211122 90 4
Linda 1521076 100 4

输出样例

Linda 1521076 100 4
Tom 15211122 90 4
Jack 15211092 90 3
Mike 15211039 60 1

Warning

分隔符为一个半角空格，请用结构体实现。

本题输入输出样例中所涉及人名，学号，成绩等信息纯属虚构，如有雷同，不胜荣幸。