Subnumber

Input file

input.txt

Output file

output.txt

Time limit

1 секунда на тест

Георгий очень любит арифметику. Особенно он любит ряд натуральных чисел. Его любимая вещь – последовательность цифр, которая получается, если выписать все натуральные числа по возрастанию. Начало этой последовательности - 1234567891011121314… Давайте назовем эту последовательность S. Тогда S[1] = 1, S[2] = 2, …, S[10] = 1, S[11] = 0, … , и так далее.

Георгий берет последовательность цифр A и хочет узнать, где она первый раз встречается в S. Помогите ему в разрешении этой трудной проблемы.

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

Первая строка входного файла содержит A — данную последовательность цифр. Количество цифр в A не превосходит 200. Во входном файле нет пробелов.

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

Выходной файл должен содержать только одно число — минимальное k такое, что A[1] = S[k], A[2] = S[k+1], … A[len(A)] = S[k + len(A) – 1], где len(A) обозначает длину A (т.е. количество знаков в A).

Примеры

input.txt

output.txt

101

10

123

1