Trong trò chơi "Đi tìm kho báu" tại Hội xuân, Tí tìm thấy một mẫu giấy ghi một dãy các ký tự bao gồm cả chữ cái và chữ số. Để mở được hòm kho báu, Tí cần trích xuất tất cả các số tự nhiên xuất hiện trong dãy đó và tìm số lớn nhất. Biết rằng các số trong dãy được phân cách nhau bởi các ký tự chữ cái.

Yêu cầu: Hãy giúp Tí tìm số tự nhiên lớn nhất có trong xâu ký tự cho trước.

Dữ liệu vào: Đọc từ bàn phím (thiết bị vào chuẩn):

• Một xâu ký tự S có độ dài không quá 10^5 chỉ chứa các chữ cái tiếng Anh (hoa, thường) và các chữ số từ 0 đến 9.

Kết quả: Ghi ra màn hình (thiết bị ra chuẩn):

• Số tự nhiên lớn nhất tìm được. Nếu trong xâu không có số nào, ghi -1.

Ví dụ:

Input 01:

ThaiNguyenNo1

Output 01:

1

Input 02:

Hoi28Xuan12ThaiNguyen2026

Output 02:

2026

Input 03:

XuanBinhNgo

Output 03:

-1

Ràng buộc:

• Có 20% số điểm tương ứng với xâu S chỉ xuất hiện một số tự nhiên.

• Có 30% số điểm tương ứng với xâu S có độ dài < 100, các số xuất hiện đều nhỏ hơn 10^6

• Có 30% số điểm tương ứng với xâu S có độ dài ≤ 10^4, các số xuất hiện đều nhỏ hơn 10^9.

• Có 20% sô điểm còn lại tương ứng với xâu S có độ dài ≤ 10^5 , các số xuất hiện có tồi đa 4000 chữ số.