Problem 1: Repetition-free numbers,
*(K Narayan Kumar, CMI)*

A repetition-free number is one in which each digit {1,2,3,…,9} appears at most once and the digit 0 does not appear. A repetition-free number can have at most nine digits, but may also have fewer than nine digits. Some examples of repetition-free numbers are 9, 32, 489, 98761 and 983245.

You will be given an integer *N* with at most nine
digits. Your task is to print out the smallest repetition-free
number bigger than *N*. For example, for 99 the answer is
123, for 881 the answer is 891, and for 133 the answer is 134.

Input format

A single line with a single integer with at most 9 digits.

Output format

A single line containing the smallest repetition-free number bigger than the given number. If there is no repetition-free number bigger than the given number, print 0.

Example

We now illustrate the input and output formats using the example described above.

Sample input

99

Sample output

123

CPU Timelimit: | 3 seconds |

Memory limit: | 64M |

Grading style: | ioi |