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 java.util.Scanner;
public class Main
{
	public static void main(String[] args) {
	    Scanner sc =new Scanner(System.in);
	    long n=sc.nextLong();
	    long x=1;
	    long ar=0;
	    tag:for(long i=1;;i++)
	    {
	        ar+=9*i*x;
	        if(ar>=n)
	        {
	            long d = n - (ar-9*i*x);
	            long ans = x+d/i;
	            long p=d%i;
	            if(p==0)
	            {
	                p=i;
	                ans--;
	            }
	            p=i-p;
	            p++;
	            long fns=0;
	            //System.out.println(ans);
	            while(p!=0)
	            {
	                fns=ans%10;
	                ans/=10;
	                p--;
	            }
	            System.out.println(fns);
	            
	            break tag;
	        }
	        x*=10;
	    }
	}
}
