В городе Хрономир каждый памятный год записывают на табличке у главной башни. Мэр считает год особенным, если в его записи все цифры различны.

Дан текущий год. Найдите ближайший следующий особенный год, который строго больше данного.

Входные данные

В единственной строке записано одно целое число y — текущий год.

Выходные данные

Выведите одно целое число — ближайший год, больший y, в записи которого все цифры попарно различны.

Ограничения

• 1000 <= y <= 9000
• Гарантируется, что ответ существует.

Пример 1

Входные данные

1987

Выходные данные

2013

Пример 2

Входные данные

2013

Выходные данные

2014

Пример 3

Входные данные

5555

Выходные данные

5601

Пояснение

Нужно перебирать годы, начиная с y + 1, и проверять, все ли цифры в записи года различны. Первый подходящий год и будет ответом.