수 이어 쓰기 3

1부터 N까지의 정수를 차례대로 이어 쓰면 하나의 문자열을 만들 수 있다.

1234567891011121314151617181920212223...

이 문자열에서 N의 십진수 표기가 처음 등장하는 위치를 구하려고 한다. 문자열에는 N 자체도 포함되므로 맨 끝에서는 반드시 한 번 등장하지만, 다른 수의 일부이거나 서로 이웃한 두 수의 경계에 걸쳐 더 앞에서 등장할 수도 있다.

N = 151인 경우, 151은 앞에서 20번째 숫자부터 등장한다.

1234567891011121314151617181920212223...

N이 주어졌을 때, N이 가장 먼저 등장하는 1-based 위치를 출력하는 프로그램을 작성하시오.

첫째 줄에 정수 N(1 <= N <= 100,000)이 주어진다.

1부터 N까지 이어 쓴 문자열에서 N의 십진수 표기가 처음 등장하는 위치를 출력한다. 맨 앞의 숫자를 1번째로 센다.