简单排序

Description

这是你第一次参加这样的程序设计的比赛吗?我想你们中的大部分人都是吧.
    我们比赛的排名方式是这样的:对于每支参赛队伍,我们会把做出题目数目最多的队伍排在前面,
对于做出相同数量题目的队伍,我们会根据他们的做题总用时(实际时间+题目提交错误的罚时)进行排名,
每次提交答案如果不正确那么将会被罚时20分钟,罚时的多少不会影响你实际参加比赛的时间.
    现在让我们来设计个程序为我们的比赛进行排名,也可以检查下我们的PC^2是否在正常的工作.

Input

第一行只有一个正整数N,表示参加这次比赛的队伍数.
第一行以后有N行,每一行都有3个正整数,T[i],S[i],P[i],(3个数会用空格分开),
分别表示第i支参赛队伍的ID,得分(每做出一道题目得一分),总用时.
为了让大家的计算简便,我们假设所有队伍的最终得分都是不相同的.

Output

你需要按照我们的比赛规则,把比赛最终的排名计算出来.
输出有N行,从第一名开始,依次输出每个参赛队伍的ID,每个ID占一行.

Sample Input

3
3 2 200
2 1 100
1 3 300

Sample Output

1
3 
2

代码