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())
c=1
i=0
s=""
while(True):
    s+=str(c)
    if(c<10):
        i+=1
    elif(c>=10 and c<100):
        i+=2
    elif(c>=100 and c<1000):
        i+=3
    elif(c>=1000 and c<10000):
        i+=4
    else:
        i+=5
    if(i>=k):
        print(s[k-1])
        break
    c+=1