Số lớn nhất

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.

Yêu cầu: Tìm số lớn nhất trong dãy các số nguyên nêu trên.

Input

Vào từ file MAXS.INP chỉ có 1 dòng ghi xâu ký tự \(S\) (\(3 \leq N \leq 10^5\)).

Output

Ghi ra file MAXS.OUT số lớn nhất tìm được.

Example

35a500b0786c

786

Scoring

Ràng buộc:

• 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^9\);
• \(40\%\) số điểm còn lại không có giới hạn gì thêm.