Задача A. Astrological prediction

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:256 Мб

Условие

Астролог Тимофей считает год счастливым, если его номер состоит из различных последовательных цифр. Например, ближайший такой год наступит в 2031-м. По номеру года определите, через сколько лет наступит счастливый год?

Формат входных данных

Единственная строка входных данных содержит натуральное число n — номер года.

Формат выходных данных

Выведите одно неотрицательное целое число — ответ на вопрос задачи.

Ограничения

1 ≤ n ≤ 9876543210

Примеры тестов

Стандартный вход Стандартный выход
1
2023
8
2
2031
0

0.279s 0.062s 15