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.

Dữ liệu đầu vào

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ố.

Dữ liệu đầu ra

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

Ràng buộc dữ liệu

• 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}~.

Ví dụ

Ví dụ 1

INPUT

789AbC123xy2456def789AcB1235656

OUTPUT

1235656

Ví dụ 2

INPUT

789aBc0004578978Xyz456Def789aCb1235

OUTPUT

4578978