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ó số 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.

Dữ liệu vào: 

• Chứa xâu ký tự \(S\ (3\ \leq \ n\ \leq \ 10^{5})\).

Kết quả: 

• Ghi số lớn nhất tìm được.

Ví dụ:

Ràng buộ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;

• 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^{9}\);

• 40% số điểm còn lại không có giới hạn gì thêm.