B. Антон и та самая валюта
ограничение по времени на тест
0.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Берляндия, 2016 год. Курс той самой валюты по отношению к бурлю настолько вырос, что для простоты вычислений его дробной частью стали пренебрегать, а сам курс теперь считается целым числом.

Надёжные источники сообщили ворчливому финансисту Антону некоторую информацию о курсе той самой валюты по отношению к бурлю на завтра. Теперь Антон знает, что завтра курс будет четным числом, которое можно получить из сегодняшнего курса, поменяв в нём местами ровно две различные цифры. Из всех возможных значений, удовлетворяющих этим условиям, курс на завтра будет максимально возможным. Гарантируется, что на сегодняшний день курс — положительное нечётное число n. Помогите Антону определить курс той самой валюты на завтра!

Входные данные

В первой строке следует целое положительное нечётное число n — курс той самой валюты на сегодняшний день. Длина записи числа n лежит в пределах от 2 до 105 включительно. Запись n не содержит ведущих нулей.

Выходные данные

Если информация о завтрашнем курсе оказалась противоречивой, то есть ни одного целого числа, удовлетворяющего условию, не существует, выведите  - 1.

В противном случае, выведите курс той самой валюты по отношению к бурлю на завтра. Это должно быть максимально возможное число из тех, которые являются чётными, и которые получаются из сегодняшнего курса путём обмена ровно двух цифр. Запись завтрашнего курса не должна содержать ведущих нулей.

Примеры
Входные данные
527
Выходные данные
572
Входные данные
4573
Выходные данные
3574
Входные данные
1357997531
Выходные данные
-1