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 |