#arc0341. [arc034_1]首席

[arc034_1]首席

问题描述

NN 个人参加了高橋大学的入学考试。考试包括"国语","数学","理科","英语"和"塗り絵"这5个科目。对于每个考生,将其"国语","数学","理科","英语"4个科目的分数总和加上"塗り絵"的分数乘以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

  • 第1行,一个整数NN表示高橋大学的考生人数(2N3049)(2≦N≦3049)
  • 第2行到第N+1N+1行,共NN行,每行给出一个考生的各科目得分。第i+1i+1行给出第ii个考生的"国语","数学","理科","英语","塗り絵"的得分,用5个整数aia_ibib_icic_idid_ieie_i(对每个1iN1≦i≦N0ai800≦a_i≦800bi,ci,di1200≦b_i, c_i, d_i≦120731ei900731≦e_i≦900)表示,整数之间用空格分隔。

输出

输出最终得分最高的考生的最终得分,输出到第1行。与裁判给出的输出的绝对误差小于或等于0.00010.0001时被认为是正确答案。

请不要忘记输出换行符。


输入示例1


2
37 54 68 66 802
58 108 106 103 871

输出示例1


481.4555555555555555

考生1的最终得分为37+54+68+66+802×110/900=323.02222...37 + 54 + 68 + 66 + 802 × 110 / 900 = 323.02222...分,考生2的最终得分为$58 + 108 + 106 + 103 + 871 × 110 / 900 = 481.45555...$分。输出考生2的最终得分即可。


输入示例2


2
80 120 120 120 900
0 0 0 0 731

输出示例2


550