Different digits

아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

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

입력

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

출력

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