챔퍼나운 상수의 역습

챔퍼나운 상수(Champernowne constant)는 무리수다. 소수점 아래에는 모든 양의 정수를 1부터 커지는 순서로 이어 붙인 숫자열이 온다. 즉 이 상수는 0.123456789101112131415... 이다.

숫자로만 이루어진 수열 $S$가 주어진다. 소수점 아래 숫자열에서 $S$가 처음 나타나는 위치를 구하는 프로그램을 작성한다. 위치는 소수점 바로 뒤의 숫자를 1번으로 놓고 센다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 줄에 숫자 수열 하나가 주어진다. 입력의 마지막 줄에는 #만 있다.

각 수열은 숫자가 하나 이상이고 길이는 100 이하다.

각 수열마다 위에서 설명한 위치를 10진 정수 하나로 한 줄에 출력한다. 모든 출력값은 $10^{16}$보다 작다고 가정해도 된다.