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 Specification

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

• Các số có trong xâu S sau khi sắp xếp.

Sample Input

    abcd123ab45c56cdsagfsgh37

Sample Output

    37 45 56 123