Tách mã số

Công ty \(X\) chuyên sản xuất các mặt hàng tiêu dùng. Sau mỗi lần tạo ra một sản phẩm, trên bao bì được in một mã sản phẩm, đồng thời hệ thống máy tính tự động lưu mã sản phẩm vào tệp văn bản trên máy tính.

Các kí tự trong mỗi mã sản phẩm được viết liền nhau gồm hai phần:

• Phần đầu là các kí tự chữ cái;
• Phần sau là các kí tự chữ số.

Tất cả các mã sản phẩm được cập nhật liên tục và viết liền kề nhau.

Để thuận tiện cho việc tổng hợp sau này, lãnh đạo công ty yêu cầu tách phần chữ số trong các mã sản phẩm và sắp xếp chúng theo thứ tự không giảm của giá trị số. Nếu giá trị của các phần chữ số bằng nhau thì đưa ra theo thứ tự từ trái qua phải.

Yêu cầu: Đưa ra phần chữ số của các mã sản phẩm theo thứ tự yêu cầu trên.

Input

Một dòng chứa xâu kí tự \(S\) (\(1 \le |S| \le 10^5\)) là các mã sản phẩm ban đầu.

Output

Ghi ra dãy các phần chữ số (giữ nguyên như trong xâu, kể cả chữ số \(0\) ở đầu) thỏa mãn yêu cầu bài toán. Giữa các phần chữ số cách nhau bởi một dấu cách.

Sample Input 1

abcd65mnpq25

Sample Output 1

25 65

Sample Input 2

aBc003mMpq001xyz25shthtpq3

Sample Output 2

001 003 3 25