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.

Dữ liệu vào

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.

INPUT

abcd123ab45c56cdsagfsgh37

OUTPUT

37 45 56 123