Let's write all the positive integer numbers one after another from 1 without any delimiters (i.e. as a single string). It will be the infinite sequence starting with 123456789101112131415161718192021222324252627282930313233343536...

Your task is to print the k-th digit of this sequence.

Input

The first and only line contains integer k (1 ≤ k ≤ 10000) — the position to process (1-based index).

Output

Print the k-th digit of the resulting infinite sequence.

Examples

Input


7


Output


7


Input


21


Output


5
k = int(input())

nc = [0 for i in range(14)]

for i in range(1, 14):
    nc[i] += nc[i - 1] + 9 * (10 ** (i - 1)) * i

for i in range(13):
    if nc[i] < k <= nc[i + 1]:
        cif = i + 1

if cif == 1:
    print(k)
    quit()

c = k - nc[cif - 1]

if c % cif == 0:
    nnr = c // cif
    ncif = cif
else:
    nnr = 1 + c // cif
    ncif = c % cif

number = nnr + 10 ** (cif - 1) - 1

while cif != ncif:
    number //= 10
    cif -= 1

print(number % 10)