시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB54272659.091%

문제

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