#2374 포켓몬의 세계 [part1. monsters with odd number]

20  1 s   128 MB  

Description

우리 A.N.S.I. 에는 각종 포켓몬들이 있다. 포켓몬의 세계에서 너무 늦게까지 노느라, 스터디에 나오지 못하는 포켓몬들이 차원의 문을 거쳐서 현실 세계로 들어왔다. 이 포켓몬들은 이름도 홀수다(이를 포켓몬 세계에서는 홀수몬이라 칭한다). 우리는 이 포켓몬들을 포켓몬의 세계로 돌려보내기 위해서 주문을 외워야한다. 이 포켓몬들은 엄청나게 큰 홀수를 부르는데(피카츄가 피카 피카 하는것과 같은 원리), 그 중에서 2개의 자리수를 바꿔서, 그 홀수를 짝수로 만들려고 한다. 하지만 그냥 짝수가 아니라 만들 수 있는 수 중에서 가장 큰 짝수를 불러야만 돌려보낼수 있다.

Input

입력으로는 홀수가 주어진다.길이 $L$ 은 $(2 \leq L \leq 10^5)$

(몇개의 테스트 케이스가 더 들어오기 때문에 EOF까지 받아야 한다.)

Output

if impossible print -1

else print The Result

Sample Input

Sample Output

163
111
136
-1

HINT

No hints.

Source

wowoto9772