Месть Константы Чемперноуна
Константа Чемперноуна — это иррациональное число, десятичное представление которого начинается с "0.", за которым следует последовательное соединение всех положительных целых чисел в порядке возрастания.
Вам дана последовательность S, состоящая из десятичных цифр. Ваша задача — написать программу, которая определит позицию первого вхождения S в константу Чемперноуна после десятичной точки.
Входные данные
Входные данные содержат несколько тестов. Каждая строка входных данных представляет собой одну последовательность цифр. Ввод завершается строкой, содержащей только символ #.
Гарантируется, что каждая последовательность содержит как минимум одну цифру, и её длина не превышает 100.
Выходные данные
Для каждой последовательности выведите одно десятичное число, соответствующее описанной позиции. Можно предположить, что каждое выходное значение меньше 10^16.