An là một học sinh giỏi ở trường THCS X, nổi tiếng trong trường với khả năng lập trình xuất sắc của mình. Nhờ sự cố gắng không ngừng nghỉ và niềm đam mê mãnh liệt với Tin học, An đã được chọn tham gia vào đội tuyển thi học sinh giỏi cấp tỉnh. Để chuẩn bị cho kỳ thi quan trọng này, An không ngừng rèn luyện và giải các bài toán lập trình phức tạp. Trong quá trình tìm kiếm bài tập trên mạng Internet, An gặp bài toán sau:

Cho số nguyên dương ~A~ ~(0 < A \le 10^{18})~. Gọi ~B~ là số lớn nhất của ~A~ nếu ~B~ được tạo thành từ các chữ số của ~A~. Ví dụ, nếu ~A = 8347~, số lớn nhất ~B~ sẽ là ~8743~.

Yêu cầu

Cho trước số nguyên dương ~A~, hãy giúp An tìm số lớn nhất ~B~.

Dữ liệu đầu vào

Gồm một dòng duy nhất chứa một số nguyên dương ~A~.

Dữ liệu đầu ra

Gồm duy nhất số nguyên ~B~ tìm được.

Ràng buộc dữ liệu

• Có 80% số test ứng với 80% số điểm: ~0 < A \le 10^3~.
• Có 20% số test còn lại ứng với 20% số điểm: Không ràng buộc gì thêm.

Ví dụ

Ví dụ 1

INPUT

8347

OUTPUT

8743