Mật mã

Trong một trò chơi thám tử, Tí nhận được một chuỗi ký tự \(S\) 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, trong đó mỗi số là một đoạn liên tiếp các chữ số trong \(S\).

Lưu ý: Một số có thể có các chữ số \(0\) ở đầu (ví dụ 007 có giá trị bằng \(7\)).

Hãy tìm và in ra số nguyên lớn nhất ẩn trong chuỗi \(S\).
Nếu trong chuỗi không có chữ số nào, in ra \(-1\).

Input

Một dòng duy nhất chứa chuỗi \(S\) (\(1 \le |S| \le 10^5\)), chỉ gồm chữ cái in thường và chữ số.

Output

In ra một số nguyên duy nhất là kết quả. Nếu không có số nào trong chuỗi, in ra \(-1\).

Scoring

• Subtask 1 (80%): Mọi số trong chuỗi có độ dài nhỏ hơn \(18\) chữ số.
• Subtask 2 (20%): Không có ràng buộc gì thêm.

Input

a99b123c888d

Output

888

Input

007and002

Output

7

Input

abcde

Output

-1