ZGODAN

정수의 인접한 두 자릿수가 서로 다른 parity(짝/홀)를 가지면 그 정수를 handsome이라 부른다. 한 자리 수도 handsome이다.

handsome이 아닌 양의 정수 $N$이 주어질 때, $N$과 가장 가까운 handsome 정수를 구하라. 거리는 두 수의 차의 절댓값이다. 같은 거리의 handsome 수가 두 개면 작은 수, 공백, 큰 수 순으로 출력한다.

handsome이 아닌 양의 정수 $N$이 한 줄에 주어진다. $N$은 최대 1000자리이다.

가장 가까운 handsome 정수를 출력한다. 서로 다른 두 수가 같은 거리이면 작은 수와 큰 수를 공백 하나로 구분해 출력한다.