Row of numbers

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$).

Input

One integer $n(1\le n\le 10000)$ — the position of the digit you need to print.

Output

Print the $n$-th digit of the line.

Examples