Tít có một người em rất nghịch ngợm. Một hôm em của Tít ngồi nghịch và viết ra 1 dãy rất dài gồm các chữ cái và chữ số. Tít liền nghĩ ra một bài toán để đố người em nghịch ngợm của mình. Đó là tách dãy trên thành tập các số với mỗi số là một đoạn liên tiếp các chữ số sau đó tìm số lớn nhất trong tập các số vừa tìm được. Bạn hãy lập trình để kiểm tra xem kết quả em của Tít đưa ra có đúng không.

Ví dụ: 123abd67dadf89 sẽ tách được thành 3 số là 123, 67 và 89 như vậy số lớn nhất là 123.

Dữ liệu vào:

• Một dòng duy nhất là đoạn kí tự gồm chữ cái và chữ số. Dữ liệu luôn đảm bảo có kết quả.

Dữ liệu ra:

• Một số duy nhất là số lớn nhất trong dãy số trên.

Ví dụ:

Input1

123abd67dadf89

Ouput1

123

Input2

123abd67dadf0899

Ouput2

899

Ràng buộc

• Subtask 1 (30%): ~Số lớn nhất ≤ 10^{18}~.
• Subtask 2 (70%): ~Số lớn nhất ≤ 10^{100000}~.