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.*;
public class dd {
public static void main(String []args) {
	Scanner a=new Scanner(System.in);
	//int i=1;
	String x=a.next();
	int y=Integer.parseInt(x);
	/*if(y<10)
		System.out.println(y);
	else {
		y-=9;
		for(;y>=21;i++) {
			y-=20;
			}
		if(y%2==1)
			if(i>9) 
				if(y%3==1)
					System.out.println(i/10);
				else
					System.out.println(y%10);
			
			//System.out.println(i-9);
			else
			System.out.println(i);
		else
			System.out.println((y/2)-1);
	}*/
	int c=0;
	String r="123456789";
	y-=9;
	for(int i=1;y>0;i++) {
		for(int j=0;y>0;j++) {
			r=r+i+j;
			y-=2;
			if(j==9)
				break;	
		}
		}
//System.out.println(x);
//System.out.println(r);
System.out.println(r.charAt(Integer.parseInt(x)-1));
}
}