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 Contest {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String line = sc.nextLine();
        int k = Integer.valueOf(line);
        int counter = 1;
        while (true) {
            int ten = getNumberOfTens(counter);
            if (k > ten) {
                counter++;
                k -= ten;
            } else {
                //System.out.println(k);
                //System.out.println(counter);
                System.out.println(getResult(k, counter));
                return;
            }

        }
    }
    
    public static int getResult(int k, int counter) {
        String count = String.valueOf(counter);
        return Integer.valueOf(count.substring(k-1,k));
        
    }

    public static int getNumberOfTens(int counter) {
        int ten = 0;
        while ((counter / (int) Math.pow(10, ten)) != 0) {
            ten++;
        }
        //ten--;
        return ten;
    }
}
