All integers starting with 1 are written in one line "123456789101112131415...". Your task is to print the n-th digit of this string (digits are numbered starting with 1).
One integer n (1≤n≤10000) — the position of the digit you need to print.
Print the n-th digit of the line.