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
/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

import java.util.*;
import java.math.*;
import java.io.*;

/**
 *
 * @author Magzhan
 */
public class Main {

    public static int gcd(int x, int y) {
        BigInteger bx = BigInteger.valueOf(x);
        BigInteger by = BigInteger.valueOf(y);
        BigInteger bg = bx.gcd(by);
        return bg.intValue();
    }

    public static boolean isHappy(String s) {

        int temp = Integer.parseInt(s);
        
        HashSet<Integer> hs = new HashSet<Integer>();

        while (temp != 0) {
            hs.add(temp % 10);
            temp /= 10;
        }

        if (s.length() == hs.size()) {
            return true;
        }

        return false;
    }

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        try {

            Scanner in = new Scanner(System.in);

            String s = in.next();

            int n = Integer.parseInt(s);

            s = Integer.toString(Integer.parseInt(s) + 1);

            while (true) {
                if (isHappy(s) == false) {
                    n++;
                    s = Integer.toString(Integer.parseInt(s) + 1);
                } else {
                    System.out.println(n + 1);
                    break;
                }
            }

        } catch(Exception ex) {
            System.out.println(ex.toString());
        }
    }
}
