Trọng số của một 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ó chữ số nào thì có 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. Nếu có nhiều xâu có trọng số bằng nhau thì ghi ra xâu đầu tiên tìm được, nếu không tìm thấy xâu có trọng số lớn nhất thì ghi \(0\).

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

• Ghi ra kết quả tìm được.

Example

3
aaaaaaa
10a3bb2021
100256

100256

Scoring

• Có \(60\%\) số test tương ứng với xâu \(S\) có độ dài không quá \(255\).
• Có \(40\%\) số test tương ứng với xâu \(S\) có độ dài không quá \(1000\).