Помста константи Чемперноуна

Константа Чемперноуна — це ірраціональне число, яке починається з "0.", за яким йде конкатенація всіх додатних цілих чисел у зростаючому порядку.

Вам надано послідовність S, що складається з десяткових цифр. Ваше завдання — написати програму, яка визначить позицію першої появи S у константі Чемперноуна після десяткової крапки.

Вхідні дані

Вхід містить кілька тестових випадків. Кожен рядок вхідних даних містить одну послідовність цифр. Вхід завершується рядком, що складається лише з символу #.

Гарантується, що кожна послідовність містить принаймні одну цифру, а її довжина не перевищує 100.

Вихідні дані

Для кожної послідовності виведіть одне десяткове число, яке вказує на позицію першої появи. Ви можете припустити, що кожне значення виходу менше 10^16.

Приклади