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.*;
import java.io.*;
import java.util.stream.Collectors;

public class P1177A {
    public static void main(String[] args) throws Exception {
        BufferedReader r = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(r.readLine());
        if (n < 10) {
            System.out.print(n);
            return;
        }
        
        int len = 1;
        int edge = 10;
        int prev = 0;
        while (edge - 1 < n) {
            int prepow = (int)Math.pow(10, len);
            int pow = (int)Math.pow(10, len + 1);
            prev = edge;
            edge = edge + (pow - prepow) * (len + 1);
            len += 1;
        }

        int pow = (int)Math.pow(10, len - 1);
        int b = n - prev;
        int c = b / len;
        int rem = b % len;
        String s = Integer.toString(pow + c).charAt(rem) + "";

        System.out.print(s);
    }
}
