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
/**
 *
 * @author aditya
 */
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.HashSet;
import java.util.StringTokenizer;
 
public class BeautifulYear {
 
	public static void main(String[] args) {
            FastScanner fs=new FastScanner();
            int T=1;
            PrintWriter out=new PrintWriter(System.out);
            for (int tt=0; tt<T; tt++) {
                int year = fs.nextInt()+1;
                while (!isUnique(year)){
                    year++;
                }
                System.out.println(year);
            }
            out.close();
	}
	
        static boolean isUnique(int year){
            String s = Integer.toString(year);
            HashSet<Character> c = new HashSet<>();
            c.add(s.charAt(0));
            c.add(s.charAt(1));
            c.add(s.charAt(2));
            c.add(s.charAt(3));
            
            if(c.size()==4)
                return true;
            else
                return false;
        }
        
	static class FastScanner {
            BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
            StringTokenizer st=new StringTokenizer("");
            public String next() {
            while (!st.hasMoreElements())
		try {
                    st=new StringTokenizer(br.readLine());
		} catch (IOException e) {
                    e.printStackTrace();
		}
		return st.nextToken();
            }
		
            int[] readArray(int n) {
            int[] a=new int[n]; 
            for (int i=0; i<n; i++) a[i]=nextInt();
		return a;
            }
            int nextInt () {
                return Integer.parseInt(next());
            }
	}
 
}