시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 3 2 2 66.667%

문제

Senya likes integers not containing two consecutive equal digits. You are given an integer $n$. Help Senya to find the smallest integer he likes, which is strictly greater than $n$.

입력

Input contains integer $n$ ($1 \le n \le 10^{18}$).

출력

Print the smallest integer strictly greater than $n$, which doesn't contain any two consecutive equal digits.

예제 입력 1

98

예제 출력 1

101