Trọng số xâu \(S\) là trung bình cộng các chữ số trong xâu \(S\). Nếu xâu \(S\) không có số nào thì trọng số là \(0\)

Ví dụ: Xâu \(ab011c2\) có trọng số là \(1\)

Yêu cầu: Cho \(N\) xâu ký tự hãy tìm xâu có trọng số lớn nhất.

Input

• Dòng đầu chứa số nguyên dương \(N\)
• \(N\) dòng tiếp theo mỗi dòng chứa 1 xâu ký tự

Output

• Xâu có trọng số lớn nhất

Điều kiện

• \(1 \le A \le 10^{2}\)
• \(1 \le |S| \le 10^{3}\)

Sample Input 1

3
aaaaaaa
10a3bb2021
100256

Sample Output 1

100256