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.

Input

• 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.

Output

• Khóa tìm được thỏa mãn yêu cầu bài toán.

Example

A12bcde543cec123

543

Scoring

• 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ố trong xâu có giá trị \(> 10^{18}\).