Mã mặt hàng

Trong hệ thống quản lý mặt hàng của một siêu thị, mã mặt hàng được lưu trữ dưới dạng một xâu ký tự hỗn hợp chỉ gồm các chữ cái (in hoa hoặc in thường) và chữ số (các số có mặt trong mã mặt hàng không vượt quá $10^{255}$).
Ví dụ, một mã mặt hàng có thể là "789Abc123xyZ456deF789acb1235656".
Hệ thống quản lý mặt hàng của siêu thị cần tìm ra số lớn nhất xuất hiện trong mã mặt hàng này để phục vụ công tác phân tích và quản lý của siêu thị.

Yêu cầu: Bằng khả năng lập trình của mình em hãy giúp siêu thị thực hiện yêu cầu trên.

Từ tệp văn bản MAMH.INP gồm:

• Một xâu kí tự chỉ gồm chữ cái và số có độ dài không quá $10^6$. Xâu nhập vào đảm bảo luôn có chữ số.

Ghi ra tệp văn bản MAMH.OUT:

• Một số nguyên thỏa mãn yêu cầu đề bài.

• Có 50% số test tương ứng với 50% số điểm của bài có độ dài của xâu không quá 255 ký tự và số xuất hiện trong xâu không quá $10^9$.
• Có 40% số test tương ứng với 40% số điểm của bài có độ dài của xâu không quá $10^4$ ký tự và số xuất hiện trong xâu không quá $10^{18}$.
• Có 10% số test tương ứng với 10% số điểm của bài có độ dài của xâu không quá $10^6$ và số xuất hiện trong xâu không quá $10^{255}$.