Bài 2:Trọng số của xâu (5.0 điểm)

Trọng số của một xâu \(S\) được định nghĩa là trung bình cộng các chữ số xuất hiện trong xâu đó.
Nếu xâu \(S\) không chứa chữ số nào thì trọng số của \(S\) bằng \(0\).

Ví dụ: xâu ab011c2 có các chữ số \(0,1,1,2\) nên trọng số là \((0+1+1+2)/4 = 1.0\).
— xâu 100256 có các chữ số \(1,0,0,2,5,6\) nên trọng số là \((1+0+0+2+5+6)/6 = 2.333\).

Cho \(N\) xâu ký tự, hãy tìm xâu có trọng số lớn nhất.
Nếu có nhiều xâu có cùng trọng số lớn nhất thì in ra xâu đầu tiên (theo thứ tự input).

Input

Dòng đầu ghi số nguyên \(N\) là số lượng xâu \((1 \le N \le 100)\).
\(N\) dòng tiếp theo, mỗi dòng ghi một xâu \(S\).

Output

In ra xâu thỏa mãn yêu cầu.

Scoring

• 60% số test: độ dài mỗi xâu không quá \(255\).
• 40% số test: độ dài mỗi xâu không quá \(1000\).

Sample Input 1

3
aaaaaaa
10a3bb2021
100256

Sample Output 1

100256