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
/* 
Link of Question : http://codeforces.com/problemset/problem/271/A
*/

import java.io.*;
import java.util.*;
public class BeautifulYear
{

   
 static StringTokenizer st;
 static BufferedReader in;
 static PrintWriter out;
 
 private static int nextInt() throws IOException 
 {
        return Integer.parseInt(next());
 }

  private static long nextLong() throws IOException
  {
        return Long.parseLong(next());
  }
  private static byte nextByte() throws IOException
  {
        return Byte.parseByte(next());
  }
  
   private static String next() throws IOException
 {
        while(st == null || ! st.hasMoreTokens())
        {
            st = new StringTokenizer(in.readLine());
        }
        return st.nextToken();
 }
   private static boolean Check(String st) throws IOException
 {
        Set<Integer> s=new HashSet<>();
        s.clear();
        for (int i = 0; i < st.length(); i++)
        {
         s.add(Integer.parseInt(st.charAt(i)+""));
         if (s.size()==4)
         {
             return true;
         }
        }
        return false;
        
 }
   

    
    
    public static void  main(String[] args) throws IOException 
    {
        in = new BufferedReader(new InputStreamReader(System.in));
        out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
        
        int year=nextInt();
       
       
        for (int i = year+1; i <= 9999; i++)
        {
            if (Check(i+""))
            {
                System.out.println(i);
                return;
            }
            
        }
    
    }
}
