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

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

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

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

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

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

12

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

1