서로 다른 숫자

면접 대비

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

요약

10^18 이하의 정수 n이 주어질 때, 인접한 두 자리가 같은 경우가 없는 n보다 큰 최소 정수를 구한다.

문제

Senya는 같은 숫자가 연속으로 두 번 나오지 않는 정수를 좋아한다. 정수 $n$ 이 주어진다. Senya가 좋아하는 정수 중 $n$ 보다 큰 가장 작은 정수를 구하시오.

정수 $n$ 이 주어진다. ( $1 \le n \le 10^{18}$ )

$n$ 보다 크면서 같은 숫자가 연속으로 두 번 나오지 않는 가장 작은 정수를 출력하시오.