Cho một số tự nhiên N bất kỳ từ bàn phím. Đưa ra màn hình một số tự nhiên k được sắp xếp tăng dần từ các ký tự của số N đã cho. Ví dụ số N là 3142 thì đưa ra màn hình là 1234.

Dữ liệu: Một số tự nhiên N bất kỳ

Kết quả: Một số k là kết quả bài toán

Ví dụ:

Input

3142

Output

1234