問題
会津大学は毎年、PCKという大会を開催している。
この大会では参加者の順位を次の方法で決めている。
・総得点が大きいほど順位が高い。
・総得点が同じなら、誤答回数が少ないほど順位が高い
・総得点と誤答回数が同じなら、正解するまでにかかった時間が早いほど順位が高い
あなたはこのルールに則って順位表を作る仕事を任されました。
参加チームの情報が与えられるので、順位が高い順にチーム名を出力してください。
入力
入力は以下の形式で標準入力から与えられる。
$N$ $Team_1$ $Team_2$ ... $Team_N$
1行目に整数$N$が与えられる。
2行目から$N$行にかけて、チームの情報が与えられる。
チームの情報は以下のように与えられる。
$S$ $A$ $B$ $C$英数字から成る文字列$S$、総得点を表す整数$A$、誤答回数$B$、正解するまでにかかった時間$C$ [秒]が与えられる。
出力
出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- $1 \leq N \leq 100$
- $1 \leq |S| \leq 10$
- $0 \leq A \leq 200$
- $0 \leq B \leq 100$
- $1 \leq C \leq 14400$
- 入力される数はすべて整数
- 総得点、誤答回数、正解するまでにかかった時間のすべてが同じチームは存在しない。 ただし、$|S|$は文字列$S$の文字数を表します。
入出力例
入力例1
4 ei2326 30 7 1500 hori 200 0 1 zenkan 75 4 1500 woody 75 3 14400
出力例1
hori woody zenkan ei2326
総得点が一番高いhoriが1位です。75点のzenkanとwoodyは、誤答回数の少ないwoodyの方が高い順位になります。
入力例2
9 2009ieahh9 32 90 335 gdcc1 24 39 5459 9gdddee 28 53 13954 heij4g5d 156 9 219 1i1fcdg 74 89 4958 8e35a1j 111 50 3690 aahie3e 165 97 361 di8 141 87 13600 hgc9b2e 151 100 5292
出力例2
aahie3e heij4g5d hgc9b2e di8 8e35a1j 1i1fcdg 2009ieahh9 9gdddee gdcc1