Yêu cầu: Cho một xâu kí tự bất kì (gồm cả chữ và số). Viết chương trình tách các phần là số của xâu đó và đưa vào mảng số. Sắp xếp mảng số theo thứ tự tăng dần. In ra mảng số vừa sắp xếp.

Input

• Đọc từ tệp CAU3.INP gồm một dòng là chuỗi kí tự \(S\) có độ dài nhỏ hơn \(1000\) kí tự bao gồm các kí tự la tinh và các chữ số.

Output

• Ghi vào tệp CAU3.OUT các số có trong xâu \(S\) sau khi sắp xếp.

Example

hoc2023sinh12gioi2024tin5

5 12 2023 2024