题目描述
Problem Description
$ N $ people took the entrance exam for Takahashi University. The exam consists of $ 5 $ subjects: "Japanese", "Mathematics", "Science", "English", and "Coloring". For each candidate, their final score is calculated by summing the scores of the first $ 4 $ subjects ("Japanese", "Mathematics", "Science", "English") and adding $ 110 / 900 $ times the score of the "Coloring" subject.
Given the scores of each subject for each candidate, find the highest final score among the $ N $ candidates.
Input Format
The input is given from the standard input in the following format:
$ N $ $ a_1 $ $ b_1 $ $ c_1 $ $ d_1 $ $ e_1 $ $ a_2 $ $ b_2 $ $ c_2 $ $ d_2 $ $ e_2 $ : $ a_N $ $ b_N $ $ c_N $ $ d_N $ $ e_N $
- The first line contains a single integer $ N $ $ (2 ≦ N ≦ 3049) $, representing the number of candidates.
- The next $ N $ lines contain the scores of each subject for each candidate. The $ i + 1 $ line contains $ 5 $ integers $ a_i, b_i, c_i, d_i, e_i $ (for each $ 1 ≦ i ≦ N $, $ 0 ≦ a_i ≦ 80, $ $ 0 ≦ b_i, c_i, d_i ≦ 120, $ $ 731 ≦ e_i ≦ 900 $), separated by spaces, representing the scores of "Japanese", "Mathematics", "Science", "English", and "Coloring" for the $ i $th candidate.
Output Format
Output the highest final score among the $ N $ candidates on the first line. The answer will be considered correct if the absolute error from the judge's output is within $ 0.0001 $.
Do not forget the newline at the end.
Sample Input and Output
Sample Input #1
2
37 54 68 66 802
58 108 106 103 871
Sample Output #1
481.4555555555555555
Sample Input #2
2
80 120 120 120 900
0 0 0 0 731
Sample Output #2
550
Notes/Hints
Sample Explanation 1
The final score of the first candidate is $ 37 + 54 + 68 + 66 + 802 × 110 / 900 = 323.02222... $ points, and the final score of the second candidate is $ 58 + 108 + 106 + 103 + 871 × 110 / 900 = 481.45555... $ points. Output the final score of the second candidate.
输入格式
见题面 Input 部分
输出格式
见题面 Output 部分