Рядок чисел

Усі цілі числа, починаючи з $1$, записані в один рядок у вигляді $"123456789101112131415..."$. Для заданого числа $n$ потрібно визначити, яка цифра знаходиться на $n$-ій позиції (нумерація починається з $1$).

Вхідні дані

Одне ціле число $n(1\le n\le 10000)$ — позиція цифри, яку необхідно вивести.

Вихідні дані

Виведіть цифру, що знаходиться на $n$-ій позиції в отриманому рядку.

Приклади