Trong một trò chơi thám tử, Tí nhận được một chuỗi ký tự ~S~ bao gồm các chữ cái in thường và các chữ số. Mật mã để mở két sắt là số nguyên lớn nhất xuất hiện trong chuỗi ký tự đó.

Yêu cầu: Hãy tìm và in ra số nguyên lớn nhất ẩn trong chuỗi ~S~.

Input

Một dòng duy nhất chứa xâu ~S~ (độ dài không quá ~10^5~).

Output

Ghi ra một số nguyên duy nhất là mật mã tìm được. Nếu trong xâu không có số nào, in ra -1.

Sample Input 1

a99b123c888d

Sample Output 1

888

Giải thích: Các số trong xâu là: 99, 123, 888. Số lớn nhất là 888.

Sample Input 2

007and002

Sample Output 2

7

Giải thích: Các số là: 007 (giá trị 7), 002 (giá trị 2). Số lớn nhất là 7.

Sample Input 3

abcde

Sample Output 3

-1

Giải thích: Không có số nào trong xâu.

Subtasks

• Subtask 1 (80% số điểm): Các số trong xâu nhỏ (dưới 18 chữ số).
• Subtask 2 (20% số điểm): Không có ràng buộc gì thêm.