Tỷ giá ngày mai

Điểm: 3,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

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 \leq | n | \leq 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ụ

Input	Output	Giải thích
527	572	Đổi chỗ chữ số $2$ ở vị trí $2$ với chữ số $7$ ở vị trí $3$ , thu được $572$ là số chẵn lớn nhất.
4573	3574	Đổi chỗ chữ số $4$ ở vị trí $1$ với chữ số $3$ ở vị trí $4$ . Tuy chữ số đầu giảm từ $4$ xuống $3$ , nhưng không có chữ số chẵn nào nhỏ hơn $3$ trong $n$ , nên đây là cách duy nhất để thu được một số chẵn.
1357997531	-1	Tất cả các chữ số của $n$ đều là số lẻ, nên không thể đổi chỗ để thu được số chẵn.

Bình luận

Không có bình luận tại thời điểm này.