Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho một xâu ký tự ~S~ có độ dài ~N~ gồm các ký tự chữ cái: a
...z
và chữ số: 0
...9
. Khi loại bỏ các ký tự chữ cái, ta sẽ nhận được các xâu con chỉ bao gồm các ký tự chữ số, từ đó ta nhận được một dãy các số nguyên. Ví dụ xâu ~S =~ 35a500b0786c
, khi loại các ký tự chữ cái ta nhận được các số 35
; 500
; 786
(số 0786
có 0
ở đầu nên số ta nhận được là số 786
).
Yêu cầu: Tìm số lớn nhất trong dãy các số nguyên nêu trên.
INPUT
- Dòng duy nhất chỉ có 1 dòng ghi xâu ký tự ~S~ (~3 \leq N \leq 10^5~).
OUTPUT
- Ghi ra số lớn nhất tìm được.
SAMPLE INPUT
35a500b0786c
SAMPLE OUTPUT
786
SUBTASKS
- Có ~20\%~ số điểm ứng với: các số xuất hiện trong ~S~ có giá trị không vượt quá ~9~;
- Có ~40\%~ số điểm ứng với: các số xuất hiện trong ~S~ có giá trị không vượt quá ~10^2~;
- ~40\%~ số điểm còn lại không có giới hạn gì thêm.
Bình luận