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
def fun(x):
    i = 1
    temp = 9 
    while(temp < x):
        i += 1
        temp += i*(10 ** (i - 1))*9
    y =  x - (temp - i*(10**(i-1))*9) - 1
    q = y / i
    r = y % i
    dgs = [int(d) for d in str(q)]
    while(len(dgs) != i):
        dgs.insert(0,0)
    if (r == 0):
        return dgs[r] + 1
    else: 
        return dgs[r]
 
i = int(input())
print fun(i) 
