#000015

cifre

Natural numbers are written one after another so they form a sequence of infinite length: 12345678910111213... Your task is to, for a given number N, find the Nth digit of this sequence.


InputThe first (and only) line of standard input contains a number N (1 <= N <= 2*10^9).

OutputTo the standard output, output the Nth digit of defined sequence.

Input:
20
Output:
1

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.