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.

Input

• 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\).

Output

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

Example

ThaiNguyenNo1

1

Hoi28Xuan12ThaiNguyen2026

2026

XuanBinhNgo

-1

Scoring

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