Дано натуральне число ~k~. Визначити ~k~-ту цифру послідовності, в якій записані підряд натуральні числа 12345678910111213….

Формат вхідних даних

Зі стандартного вхідного потоку вводиться натуральне число ~k~ ~(1 \le k \le 10^5)~.

Формат вихідних даних

В стандартний вихідний потік вивести ~k~-ту цифру послідовності.

Приклад вхідних даних

12

Приклад вихідних даних

1