Background

每一次期末考试湖大都会给同学们发布各种不同算法的排名
那么，我们自己也可以设计一个属于我们自己的排名方法。

Description

给定学生数目以及每位同学的姓名、高数成绩以及高等程序设计成绩，请将所有同学的高程成绩按照降序排序，当两名同学的高程成绩相同时，按照高数程序降序排序。题目保证测试用例不会出现两科成绩都相同的情况。
姓名包括中文姓名如“李狗蛋”，和英文名字如“Micheal_Jackson”(为避免麻烦，英文名间的空格用下划线代替)

Format

Input

输入第一行为一个数字N，表示多少学生
接下来N行每行为每个学生的姓名、高程成绩和高数成绩

Output

输出N行
按照题目要求排序，每行最后加上一个平均分

Sample 1

Input

8
James 80 100
Lee 100 100
李狗蛋 80 90
王二麻子 50 90
尼古拉斯赵四 60 90
王思聪 80 80
王二狗 80 81
Mike 100 95

Output

Lee 100 100 100
Mike 100 95 97
James 80 100 90
李狗蛋 80 90 85
王二狗 80 81 80
王思聪 80 80 80
尼古拉斯赵四 60 90 75
王二麻子 50 90 70

Limitation

1s, 1024KiB for each test case.

Source

Vijos Original