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. Nếu các số sau khi tách có số 0 ở đầu thì bỏ hết các chữ số 0 vô nghĩa đi.

Dữ liệu: 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ố.

Kết quả: Các số có trong xâu \(S\) sau khi sắp xếp, giữa các số cách nhau 1 dấu cách.

Sample Input

abcd123ab45c56cdsagfsgh37

Sample Output

37 45 56 123