Cho một xâu gồm các ký tự chữ cái thường trong bảng chữ cái tiếng Anh và các chữ số từ \(0\) đến \(9\). Các chữ số nằm xen kẽ các chữ cái . Đoạn các ký tự số liên tiếp tạo thành một số nguyên.

Yêu cầu:

Cho xâu \(S\) có độ dài không quá \(100000\) ký tự chỉ gồm các ký tự chữ cái thường và chữ số. Hãy viết chương trình tìm số nhỏ nhất và lớn nhất trong các số được lây ra từ xâu \(S\).

Dữ liệu vào:

Gồm 1 xâu \(S\).

Kết quả:

• Dòng 1 ghi ra số nhỏ nhất.
• Dòng 2 ghi ra số lớn nhất \((\)Số lớn nhất \(\leq 10^{60}\)).

Ví dụ:

INPUT

15bbd05ee4125cde40a

OUTPUT

5
4125