Cho xâu kí tự S, tiến hành sắp xếp kí tự trong xâu S theo thứ tự tăng dần, giảm dần theo thứ tự từ điển rồi in ra màn hình.

Đầu vào

Dòng duy nhất chứa xâu S

Giới hạn

1<=len(S)<=1000

S chỉ chứa kí tự là chữ cái hoặc chữ số.

Đầu ra

Dòng 1 in ra xâu S sau khi sắp tăng dần

Dòng 2 in ra xâu S sau khi sắp giảm dần

Ví dụ :

Input 01

wFJvCFumWtOt7U

Output 01

7CFFJOUWmttuvw
wvuttmWUOJFFC7