수면 장애

수면 장애가 있는 강민이는 잠이 오지 않아 적잖은 고통을 겪는다. 잠이 오지 않을 때마다 속으로 양을 세었는데, 오늘은 백만 마리까지 세어도 잠이 오지 않았다.

한계를 느낀 강민이는 새로운 방법으로 수를 세기로 했다. 1부터 자연수를 차례로 이어 붙이면 다음과 같은 숫자열이 만들어진다.

$123456789101112\ldots$

강민이는 이 숫자열을 한 자리씩 끊어 읽었다. 잠드는 데 성공한 강민이는 다음날 일어나자마자 "$N$번째 숫자까지 읽었어!"라고 기분 좋게 외쳤다.

숫자열의 $N$번째 자리에 있는 숫자는 무엇인가?

첫째 줄에 $N$이 주어진다. $(1 \le N \le 100\,000\,000)$

첫째 줄에 숫자열의 $N$번째 자리에 있는 숫자 하나를 출력한다. 0부터 9까지 중 하나다.