Tại vương quốc Baza nhà vua thường xuyên phải chuyển thư cho các Quý tộc ở địa phương, để đảm bảo tính bảo mật các mật thư luôn có một dãy mật mã. Các Quý tộc ở địa phương muốn đọc được nội dung thư cần tìm ra khóa trong dãy mật mã. Khóa là số có giá trị lớn nhất có trong dãy mật mã. Bạn hãy giúp các nhà Quý tộc địa phương tìm ra khóa.

• Yêu cầu: Hãy tìm khóa trong dãy mật mã. Dữ liệu vào đảm bảo luôn có khóa.
• Dữ liệu vào: Cho xâu ký tự ~S~ với độ dài không quá ~1000~ ký tự gồm các ký tự chữ cái và ký tự số; các ký tự số liền nhau sẽ tạo thành một số duy nhất.
• Kết quả: Khóa tìm được thỏa mãn yêu cầu bài toán.

Ví dụ:

Input

A12bcde543cec123

Output

543

Giải thích

Các số trong dãy gồm: ~12; 543; 123~ trong đó ~543~ là số lớn nhất

Ràng buộc:

• Có ~70\%~ số test với các số có trong xâu có giá trị ~\le 10^{18}~;
• Có ~30\%~ số test với các số có trong xâu có giá trị ~> 10^{18}~.