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(''))
a=[9]
i=1
if k<10:
    print(k)
else:
    while k>a[-1]:
        a.append((10**(i+1)-10**(i))*(i+1)+a[i-1])
        i+=1
    #print(a)
    cat=len(a)
    diff=k-a[-2]
    step=int(diff/(cat))
    rem=diff%(cat)
    #print('category={}'.format(cat))
    #print('difference={}'.format(diff))
    #print('step ={}'.format(step))
    #print('remainder ={}'.format(rem))
    if rem==0:
        number=(10**(cat-1)-1)+step
     #   print(number)
        print(str(number)[-1])
    else:
        number=10**(cat-1)+step
       # print(number)
        print(str(number)[rem-1])