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~.

Dữ liệu

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

Kết quả

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

Ví dụ

Ví dụ 1

Input

a99b123c888d

Output

888

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

Ví dụ 2

Input

007and002

Output

7

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

Ví dụ 3

Input

abcde

Output

-1

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

Giới hạn

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