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
import sys
import math
import collections
input=sys.stdin.readline
l=[str(i) for i in range(1,100001)]
k=int(input())
i=0
j=0
while(i<k):
    if(i+len(l[j])<k):
        i+=len(l[j])
        j+=1
    else:
        for z in range(len(l[j])):
            if(i+z+1==k):
                print(l[j][z])
                i=k
                break