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.Scanner;
import java.io.PrintWriter;
public class BeatifulYear{
  public static int nextBeautifulYear(int year){
    year++;
    while(year%10==(year/10)%10||year%10==(year/100)%10||year%10==year/1000||(year/10)%10==(year/100)%10||(year/10)%10==year/1000||(year/100)%10==year/1000)
    {
      if((year/100)%10==year/1000)
        year=(year/1000)*1000+((year/100)%10+1)*100+1;
      else
        if((year/10)%10==(year/100)%10||(year/10)%10==year/1000)
          year=(year/1000)*1000+((year/100)%10)*100+((year/10)%10+1)*10;
        else
          year++;
    }
    return year;
  }
  public static void main(String[]args){
    Scanner sc =new Scanner(System.in);
    PrintWriter out=new PrintWriter(System.out,true);
    out.println(nextBeautifulYear(sc.nextInt()));
  }
}