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 sản phẩm được viết liền nhau gồm hai phần:

• Phần đầu là các chữ cái;

• Phần sau là các ký tự chữ số (phần chữ số).

Tất cả các mã sản phẩm được cập nhật liên tục và 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 theo thứ tự không giảm của giá trị số.

Yêu cầu: Đưa ra phần chữ số các mã sản phẩm theo thứ tự không giảm của giá trị số, nếu các giá trị của các phần chữ số bằng nhau thì đưa ra theo thứ tự từ trái sang phải.

Dữ liệu vào từ tệp văn bản SPLITS4.INP có cấu trúc:

• Dòng đầu tiên chứa một xâu ký tự S mô tả các mã sản phẩm ban đầu.

Kết quả ghi vào tệp SPLITS4.OUT có cấu trúc:

• Ghi dãy các phần chữ số thỏa mãn yêu cầu bài toán. Giữa các phần chữ số chách nhau bởi một dấu cách trống.

Ràng buộc

• Subtask 1: có 60% số test với độ dài xâu \(≤255\)

• Subtask 2: có 20% số test với độ dài xâu \(≤10^3\)

• Subtask 3: có 20% số test với độ dài xâu \(≤10^6\)

Sample Input

abcd65mnqp25

Sample Output

25 65

Sample Input

aBc003mmhgjf001bvg25bvnmn6bjh5

Sample Output

001 003 5 6 25