Задача 0A. Astrological prediction

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

Условие

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

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

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

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

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

Ограничения

1 ≤ n ≤ 9876543210

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

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

0.153s 0.029s 15