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≤n≤1018).
Print the smallest integer strictly greater than n, which doesn't contain any two consecutive equal digits.