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

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

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

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

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

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

12

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

1