Mật mã hội xuân

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.

Đọ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.

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.

• 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 $\le 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 $\le 10^5$, các số xuất hiện có tối đa 4000 chữ số.