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

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

Sample Input 1

ThaiNguyenNo1

Sample Output 1

1

Giải thích: Chỉ có một số tự nhiên duy nhất là 1.

Sample Input 2

Hoi28Xuan12ThaiNguyen2026

Sample Output 2

2026

Giải thích: Có ba số tự nhiên là 28, 12, 2026. Số lớn nhất là 2026.

Sample Input 3

XuanBinhNgo

Sample Output 3

-1

Giải thích: Không có số tự nhiên nào xuất hiện trong xâu.

Subtasks

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