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ố (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ố.

Bạn hãy viết chương trình giúp công ty X thực hiện công việc trên.

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 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.

Input

Từ tệp văn bản TACHMASO.INP chứa một xâu kí tự \(S\) là các mã sản phẩm
ban đầu.

Output

Ghi ra tệp văn bản TACHMASO.OUT 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ố cách nhau bởi một dấu cách trống.

Example

abcd65mnpq25

25 65

aBc003mMpq001xyz25hthhtpq3

001 003 3 25

Scoring

• \(60\%\) số test với độ dài xâu \(\leq 255\)
• \(20\%\) số test với \(255 < \texttt{độ dài xâu} \leq 10^3\)
• \(20\%\) số test với \(10^3 < \texttt{độ dài xâu} \leq 10^6\)