Đề bài
Trong một trò chơi thám tử, Tí nhận được một chuỗi ký tự 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 .
Dữ liệu vào
- Một dòng duy nhất chứa xâu (độ dài không quá ).
Kết quả ra
- 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.
Ràng buộc
- 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.
Ví dụ
Ví dụ 1
a99b123c8888d
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
007and002
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
abcde
-1
Giải thích
Không có số nào trong xâu.