F. Фрагмент
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вася считает сумму 2+22+202+2002+...20...02 и среди подряд идущих цифр получившегося результата хочет увидеть своё счастливое четырёхзначное число $$$N$$$. Помогите Васе определить, какое наименьшее количество слагаемых ему нужно взять, чтобы в десятичной записи такой суммы встретился фрагмент, совпадающий с его счастливым числом $$$N$$$.

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

Вводится целое число $$$N$$$ ($$$1000 \le N \le 9999$$$).

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

Выведите наименьшее количество слагаемых, сумма которых позволит Васе увидеть фрагмент в виде его счастливого числа, если это возможно, в противном случае выведите -1.

Примеры
Входные данные
2230
Выходные данные
5
Входные данные
2023
Выходные данные
49005