ZGODAN

시간 제한1초메모리 제한32 MB

요약

1000자리 이하의 주어진 수에서 이어진 자릿수의 홀짝이 서로 달라지는 가장 가까운 정수를 구하고 동점이면 두 수를 함께 출력합니다.

문제

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

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

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

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