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.
c=int(input())
c=c+1
a=[0,0,0,0]
a[3]=c%10
a[2]=(c//10)%10
a[1]=(c//100)%10
a[0]=c//1000
while True:
    if (a[0]==a[1]) or (a[0]==a[2]) or (a[0]==a[3]) or (a[1]==a[2]) or (a[1]==a[3]) or (a[2]==a[3]):
        a[3]=a[3]+1
        if a[3]>9:
            a[2]=a[2]+1
            a[3]=0
            if a[2]>9:
                a[1]=a[1]+1
                a[2]=0
                if a[1]>9:
                    a[0]=a[0]+1
                    a[1]=0
    else:
        print(*a,sep="")
        break