题目描述

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

输入格式

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

输出格式

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

样例

input

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

output

Cookiezi
  Rucker
  ShaggoN
  Apricot