006 - PCKの運営

時間制限 1 秒 / メモリ制限 64 MB / 得点 15 / x 3 /

TLE
1sec
MLE
64MB
得点
15

問題

会津大学は毎年、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