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
n = int(input())
if n <=9:
    print(n)
elif n<=189:
    n -= 9
    a = n/2
    b = n%2
    if b==1:
        print(str(9+a+1)[0])
    else:
        print(str(9+a)[1])
elif n<=2889:
    n -=189
    a = n/3
    b = n%3
    if b>0:
        print(str(int(99+a+1))[b-1])
    else:
        #print(str(99+a))
        print(str(int(99+a))[-1:])
elif n<=38889:
    n -=2889
    a = n/4
    b = n%4
    if b>0:
        print(str(int(999+a+1))[b-1])
    else:
        print(str(int(999+a))[-1:])
else:
    n -= 38889
    a = n / 5
    b = n % 5
    if b > 0:
        print(str(int(9999 + a + 1))[b - 1])
    else:
        print(str(int(9999 + a))[-1:])