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.math.BigInteger;
import java.util.*;
import java.io.*;

public class Practice {

    static void print(Object a) {
        System.out.print(a);
    }

    static void println(Object a) {
        System.out.println(a);
    }

    public static void main (String [] args) {
        FastIO in = new FastIO(System.in);

        int year = in.nextInt();

        while (year < 999999) {
            year++;

            if (isDistinct(year)) {
                println(year);
                break;
            }

        }

    }

    public static boolean isDistinct (int n) {
        String conv = String.valueOf(n);
        ArrayList<Character> seen = new ArrayList<>();
        for (int i = 0; i < conv.length(); i++) {
            if (!seen.contains(conv.charAt(i)))
                seen.add(conv.charAt(i));
            else //repeat
                return false;
        }

        return true;
    }


}

class FastIO {

    BufferedReader br;
    StringTokenizer st;

    public FastIO (InputStream is) {
        br = new BufferedReader(new InputStreamReader(is));
    }

    String next () {
        while (st == null || !st.hasMoreElements()) {
            try {
                st = new StringTokenizer(br.readLine());
            } catch (IOException e) {
                e.printStackTrace();
            }
        }
        return st.nextToken();
    }
    int nextInt () {
        return Integer.parseInt(next());
    }
    long nextLong () {
        return Long.parseLong(next());
    }
    double nextDouble () {
        return Double.parseDouble(next());
    }
    float nextFloat () {
        return Float.parseFloat(next());
    }
}
