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.

Input

The single line contains integer y (1000 ≤ y ≤ 9000) — the year number.

Output

Print a single integer — the minimum year number that is strictly larger than y and all it's digits are distinct. It is guaranteed that the answer exists.

Examples

Input

1987


Output

2013


Input

2013


Output

2014
import java.util.*;
public class beautifulyear
{
    public static void main(String args[])
    {
        Scanner in=new Scanner(System.in);
        int n,n1,flag=0,i,j,k;
        n=in.nextInt();
        n++;
        int a[]=new int[4];
       do
       {
           n1=n;k=0;flag=0;
           while(n1!=0)
           {
               a[k]=n1%10;
               k++;
               n1/=10;
            }
           for(i=0;i<4;i++)
           {
               for(j=i+1;j<4;j++)
               {
                   if(a[i]==a[j])
                    {
                        flag=1;
                        break;
                    }
                }
            }
            if(flag==1)
             n=n+1;
            }while(flag==1);
            System.out.println(n);
        }
    }
            
        