Помста константи Чемперноуна#3596
Константа Чемперноуна — це ірраціональне число, яке починається з "0.", за яким йде конкатенація всіх додатних цілих чисел у зростаючому порядку.
Вам надано послідовність , що складається з десяткових цифр. Ваше завдання — написати програму, яка визначить позицію першої появи у константі Чемперноуна після десяткової крапки.
Вхід містить кілька тестових випадків. Кожен рядок вхідних даних містить одну послідовність цифр. Вхід завершується рядком, що складається лише з символу #.
Гарантується, що кожна послідовність містить принаймні одну цифру, а її довжина не перевищує .
Для кожної послідовності виведіть одне десяткове число, яке вказує на позицію першої появи. Ви можете припустити, що кожне значення виходу менше 10^{16}.
Приклад 1