Trọng số của một xâu ~S~ là trung bình cộng của các kí tự số trong xâu ~S~ đó. Nếu xâu ~S~ không có chữ 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. 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

Vào từ file TRONGSO.INP gồm:

• Dòng đầu ghi số nguyên ~N~ là số lượng xâu ~(1 ≤ N ≤ 100)~.
• ~N~ dòng tiếp theo nhập xâu ~S~ có độ dài không quá ~1000~.

Output

Ghi ra file TRONGSO.OUT một xâu là kết quả cần tìm.

Sample Input

3
aaaaaaa
10a3bb2021
100256

Sample Output

100256

Giải thích: ~1 + 0 + 0 + 2 + 5 + 6 = 14;~

~14 / 6 = 2.33~ lớn nhất.

Giới hạn:

• 60% số test có độ dài xâu ~S~ không quá ~255~ ký tự.
• 40% số test có độ dài xâu ~S~ không quá ~1000~ ký tự.