0066 - 優勝チームは?

時間制限 1 秒 / メモリ制限 256 MB / 得点 1 / Writer root / x 17 / 統計 /


TLE
1sec
MLE
256MB
得点
1

問題

J リーグの勝ち点は,勝数に 3 をかけ,負数に 0 をかけ,引き分け数に 1 をかけ,これらを合計した値とし て計算されます.各チームの勝ち点を計算して優勝チームを出力するプログラムを作成して下さい.
入力は複数の行からなります.1 行目はチーム数n(0 < n < 200) を表す正の整数です.2 行目から 2 + n - 1 行目までの n 行に各チームのデータが与えられます.1 つのチームデータは 1 行で与えられ,左から順に, チーム名,勝数,負数,引き分け数です(区切り文字として空白文字を使います).チーム名の長さは最大 20 文字とします.
出力では優勝チームの名前を1 行で示して下さい.優勝チームを決めるルールは以下の通りです.

  • 勝ち点の最も多いチームが優勝
  • 勝ち点が同じ場合は,勝数の多いチームが優勝
このルールで優勝チームが複数存在する場合は優勝チームの名前の代わりに優勝チームの総数を出力して下 さい.

実行例(1)

入力

4
A 13 11 6
B 15 14 1
C 10 16 4
D 13 10 7

出力

B

実行例(2)

入力

4
ehimefc 14 7 4
koubefc 5 15 5
gambafc 9 8 8
urawafc 13 11 1

出力

ehimefc

実行例(3)

入力

4
A 13 11 6
B 15 14 1
C 15 14 1
D 13 10 7

出力

2