Tách xâu

Hôm nay, mẹ và Cám đi dự dạ hội. Tấm cũng rất muốn được đi. Nhưng trước khi đi, mẹ Cám giao cho Tấm một công việc để làm khó Tấm như sau:

Cho một xâu $s$ gồm các ký tự là các chữ cái in hoa hoặc in thường (trong bảng chữ cái Tiếng Anh) và các kí tự số. Mẹ kế yêu cầu Tấm hãy tách các ký tự trong xâu $s$ thành hai phần như sau:

Phần 1: gồm các chữ cái có mặt trong $s$ nhưng viết theo thứ tự ngược lại.

Phần 2: gồm các chữ số có mặt trong xâu $s$ nhưng phải được sắp xếp theo thứ tự từ nhỏ đến lớn.

Nếu Tấm thực hiện xong công việc thì mới được đi dự tiệc. Nhưng Tấm có thời gian rất ít nên chưa giải được bài toán. Các bạn đội tuyển Tin học hãy giúp đỡ Tấm giải bài toán để Tấm còn được đi dự tiệc nhé!

Đọc từ file STRING.INP gồm 1 dòng chứa xâu $s$ có độ dài không quá $10^3$ ký tự. Dữ liệu vào đảm trong xâu $s$ luôn có kí tự chữ cái và kí tự chữ số.

Ghi ra file STRING.OUT gồm 2 dòng:

• Dòng 1: gồm các chữ cái trong xâu $s$ nhưng được viết theo thứ tự ngược lại.
• Dòng 2: gồm các chữ số trong xâu $s$, nhưng phải được sắp xếp theo thứ tự từ nhỏ đến lớn.

• Độ dài xâu $s$ không quá $10^3$ ký tự.