题目描述

ACM 比赛结束后，需要根据每支队伍的成绩生成排行榜。排名规则：解题数量多优先；解题数量相同，罚时少优先；仍相同，队伍编号小优先。

输入格式

第 1 行输入整数 n。接下来 n 行，每行输入 id solved penalty。

输出格式

输出 n 行，每行输出一支队伍的 id solved penalty。

样例

5
3 4 300
1 5 500
2 5 450
5 4 300
4 5 450

2 5 450
4 5 450
1 5 500
3 4 300
5 4 300

数据范围

• 1 <= n <= 1000
• 1 <= id <= 100000
• 0 <= solved <= 20
• 0 <= penalty <= 100000
• 保证所有队伍编号互不相同