Bài toán: Xâu có trọng số lớn nhất

Mô tả:

Trọng số của một xâu ~S~ được định nghĩa 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ó bất kỳ chữ số nào, trọng số của xâu được coi là ~0~. Ví dụ:

• Xâu ab011c2 có các chữ số ~0, 1, 1, 2~, trọng số là ~(0 + 1 + 1 + 2) / 4 = 1~.
• Xâu abc không có chữ số nào, trọng số là ~0~.

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ó cùng trọng số lớn nhất, chọn xâu xuất hiện đầu tiên trong danh sách. Nếu không có xâu nào chứa chữ số, kết quả là ~0~.

Input:

• Dòng đầu tiên chứa số nguyên ~N~ ~(1 \leq N \leq 100)~ — số lượng xâu.
• ~N~ dòng tiếp theo, mỗi dòng chứa một xâu ~S~ với độ dài không quá ~1000~ ký tự.

Output:

• Nếu tìm được xâu có trọng số lớn nhất, in xâu đó.
• Nếu không có xâu nào chứa chữ số, in 0.

Constraints:

• ~1 \leq N \leq 100~
• Độ dài của mỗi xâu ~S~ không quá ~1000~.

Ví dụ:

Input:

3
aaaaaaa
10a3bb2021
100256

Output:

100256

Giải thích:

1. Xâu aaaaaaa:

   • Không có chữ số, trọng số = ~0~.

2. Xâu 10a3bb2021:

   • Các chữ số là: ~1, 0, 3, 2, 0, 2, 1~.
   • Tổng = ~1 + 0 + 3 + 2 + 0 + 2 + 1 = 9~.
   • Số lượng chữ số = ~7~.
   • Trọng số = ~9 / 7 \approx 1.29~.

3. Xâu 100256:

   • Các chữ số là: ~1, 0, 0, 2, 5, 6~.
   • Tổng = ~1 + 0 + 0 + 2 + 5 + 6 = 14~.
   • Số lượng chữ số = ~6~.
   • Trọng số = ~14 / 6 \approx 2.33~.

Kết quả: Xâu 100256 có trọng số lớn nhất.

Ghi chú:

• Nếu có nhiều xâu cùng trọng số lớn nhất, chọn xâu xuất hiện đầu tiên.
• Nếu không có xâu nào chứa chữ số, kết quả là 0.

Giới hạn:

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