It seems like the year of 2013 came only yesterday. Do you know a curious fact? The year of 2013 is the first year after the old 1987 with only distinct digits.

Now you are suggested to solve the following problem: given a year number, find the minimum year number which is strictly larger than the given one and has only distinct digits.
The single line contains integer *y* (1000 ≤ *y* ≤ 9000) — the year number.
year = int(input(''))
year += 1
digits = [int(x) for x in str(year)]
distinct = False

while not distinct:
    if digits[0] == digits[1]: 
        digits[1] += 1 
        digits[2], digits[3] = 0,0,0
    if(digits[1] == digits[3] ):
        if digits[3] == 9 :
            digits[0] += 1 
            digits[1], digits[2], digits[3] = 0,0,0
        else:
            digits[3] += 1
    if digits[2] == digits[1]:
        if digits[2] == 9:
            digits [0] += 1 
            digits[1], digits[2], digits[3] = 0,0,0
        else: 
            digits[2] += 1
    if digits[2] == digits[3]:
        if(digits[2] == 9):
            digits[1] +=1
            if digits[1] == 10: 
                digits[0] += 1            
                digits[1], digits[2], digits[3] = 0,0,0
        else: 
            digits[3] += 1
    if digits[0] == digits[3]:
        digits[3] += 1
        
    if len(set(digits)) == 4:
        distinct = True
for x in digits:
    print(x, end='')
