Tỷ giá ngày mai

Cho một số nguyên dương lẻ $n$ được biểu diễn dưới dạng xâu các chữ số thập phân, không có chữ số $0$ đứng đầu. Bạn cần đổi chỗ đúng hai vị trí khác nhau trong biểu diễn của $n$ sao cho:

• Số thu được là số chẵn.
• Giá trị số thu được là lớn nhất có thể.
• Số thu được không được có chữ số $0$ đứng đầu.

Hãy in ra số thu được; nếu không thể thực hiện được, in ra $-1$.

Lưu ý: hai vị trí được chọn phải khác nhau, nhưng các chữ số tại hai vị trí đó có thể giống nhau hoặc khác nhau.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên dương lẻ $n$. Độ dài biểu diễn của $n$ nằm trong khoảng từ $2$ đến ${10}^5$.

Dữ liệu ra

In ra số chẵn lớn nhất thu được sau đúng một lần đổi chỗ hai vị trí khác nhau, hoặc $-1$ nếu không tồn tại số như vậy.

Ràng buộc

• $2\le |n|\le {10}^5$, với $|n|$ là độ dài biểu diễn thập phân của $n$.
• $n$ là số lẻ và không có chữ số $0$ đứng đầu.

Ví dụ