1186: OSU(小数据)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:19 Solved:20

Description

 在音乐游戏OSU中,玩家的排名方式如下:
  如果A玩家的得分比B玩家高,则A排名在B之前;
  如果得分相等,则比较两个玩家的精度,精度高者在前;
  如果精度也相等,则比较两个玩家的COMBO数,COMBO数高者在前。
  现在给出一系列玩家的名单和表现情况,将他们按排名从高到低的顺序输出。

Input

 第一行一个数N,代表玩家的数量。
  以下N行,分别包含一个玩家的ID,分数,精度和COMBO数,用空格隔开。
  保证不会有三项数据都相同的玩家。

Output

N行,每行一个玩家的ID,按排名从高到低输出。

Sample Input Copy

4
Cookiezi 10000000 70 2012
ShaggoN 233333 95 4000
Apricot 200000 99 1050
Rucker 233333 100 3012

Sample Output Copy

Cookiezi
Rucker
ShaggoN
Apricot

Source/Category