Tìm số tạo được lớn nhất khi đổi chỗ 2 chữ số của n. Bắt buộc phải đỗi chỗ.

Dữ liệu vào:

gồm một dòng ghi số nguyên dương n (n có tối đa 500 chữ số).

Kết quả:

Ghi ra một số nguyên dương là số lớn nhất sau hoán đổi.

Ví dụ:

Input

3542

Output

5342

Ví dụ 2:

Input

4321

Output

4312

Ràng buộc:

• Subtask 1: có n ≤ 10^3
• Subtask 2: có n ≤ 10^18