(trongso.*)

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.

Dữ liệu vào:

+ Dòng đầu ghi số nguyên \(n\) là số lượng xâu \((1\ \leq \ n\ \leq \ 100)\)

+ \(n\) dòng tiếp theo nhập xâu \(s\) có độ dài không quá 1000.

Kết quả:

+ Ghi ra kết quả cần tìm.

Ràng buộc

+ 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ự.

Ví dụ: