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 PriorityQueue {
	public static int countdigit(int num) {
		int digits=0;
		while (num>0)
		{
			num=num/10;
			digits++;
		}
		return digits;
	}
	public static void main(String[] args) {
		Scanner s = new Scanner (System.in);
		int n = s.nextInt();
		int i=1;
		int index=1;
		int t=0;
		if (n<9)
		{
			System.out.println(n);
			return;
		}
		while (true)
		{
			index++;
			t = countdigit(index);
			if (i+t>=n)
				break;
			else
				i=i+t;
			
			//System.out.println(i+" "+index);
		}
		if (i+t==n)
		System.out.println(index%10);
		else
		{
			int val = i+t-n;
			while (val > 0)
			{
				val--;
				//System.out.println(index);
				index=index/10;
			}
			System.out.println(index%10);
		}
		
			
	}

}
