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 global{
	public static void main(String s[]){
		Scanner sc = new Scanner(System.in);
			int n = sc.nextInt();
			String st = String.valueOf(n);
			if(st.length()==1){
				System.out.println(n);
			}else{
				long val = 1;
				long prev=9;
				long total=9;
				long late=9;
				for(int i=2;i<=12;i++){
					val*=10;
					
					total+=i*(val*9);
					if(n<=total){
						long diff = n-late;
						long div = diff/i;
						long mod = diff%i;
						
						if(mod==0){
							prev+=div;
							System.out.println((prev)%10);
							break;
						}else{
							prev+=div+1;
							String fg = String.valueOf(prev);
							System.out.println(fg.charAt((int)mod-1));
							break;
						}
					}
					prev+=(9*val);
					late=total;
				}
				
			}			
		
		}
	}
