#arc0341. [arc034_1]首席

[arc034_1]首席

問題文

NN 人の人が高橋大学の入学試験を受けた。試験には「国語」「数学」「理科」「英語」「塗り絵」の 55 科目がある。各受験生について、その人の「国語」「数学」「理科」「英語」の 44 科目の得点の合計に、「塗り絵」の得点の 110/900110 / 900 倍を加えたものがその人の最終得点となる。

各受験生の各試験の得点が与えられる。NN 人のうち最も最終得点が高い受験生の最終得点を求めよ。


入力

入力は以下の形式で標準入力から与えられる。

NN a1a_1 b1b_1 c1c_1 d1d_1 e1e_1 a2a_2 b2b_2 c2c_2 d2d_2 e2e_2 : aNa_N bNb_N cNc_N dNd_N eNe_N

  • 11 行目には、高橋大学の受験生の数を表す 11 個の整数 NN (2N3049)(2 ≦ N ≦ 3049) が与えられる。
  • 22 行目から N+1N + 1 行目までの NN 行には、各受験生の各試験の得点が与えられる。i+1i + 1 行目には、ii 番目の受験生の「国語」「数学」「理科」「英語」「塗り絵」の得点をそれぞれ表す 55 個の整数 ai,a_i, bi,b_i, ci,c_i, di,d_i, eie_i (各 1iN1 ≦ i ≦ N に対し 0ai80,0 ≦ a_i ≦ 80, 0bi,ci,di120,0 ≦ b_i, c_i, d_i ≦ 120, 731ei900731 ≦ e_i ≦ 900) がスペース区切りで与えられる。

出力

NN 人のうち最も最終得点が高い受験生の最終得点を 11 行目に出力せよ。審判の出力との絶対誤差が 0.00010.0001 以下であるとき正答とみなされる。

末尾の改行を忘れないこと。


入力例1


2
37 54 68 66 802
58 108 106 103 871

出力例1


481.4555555555555555

11 番目の受験生の最終得点は 37+54+68+66+802×110/900=323.02222...37 + 54 + 68 + 66 + 802 × 110 / 900 = 323.02222... 点であり、22 番目の受験生の最終得点は $58 + 108 + 106 + 103 + 871 × 110 / 900 = 481.45555...$ 点である。22 番目の受験生の最終得点を出力すればよい。


入力例2


2
80 120 120 120 900
0 0 0 0 731

出力例2


550