Description

你是第一次参加这样的程序设计比赛吗？那你知道OJ上是怎样进行排名的吗？我把部分规则告诉你，你试着来做个简单的排名吧。

Input

每个输入文件只包含一组数据。 第一行输入一个整数N，表示有N个队参加了比赛；后面N行分别输入测试的用例，每个测试用例一行，内容分别为整数Ti、Si和Pi，Ti代表队伍的编号ID，每个队伍的编号都是1~N且各不相同，Si代表队伍解出的题数，Pi代表罚时。假设所有队伍解出的题数都是不相同的。 (0 < N ≤100,0 ≤ Si ≤100,0 ≤ Pi ≤10000 )

Output

按解出题数从高到低的顺序输出队伍的编号ID，两两间以空格分隔，最后一个ID之后没有空格。

Sample Input

3
3 2 200
2 1 100
1 3 300

Sample Output

1 3 2

HINT

虽然最后一个ID后面没空格，但回车还是照常得加的。

Source

The 9th NBU Programming Contest