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
"""
Strategy: Split sequence into subsequences
according to number of digits. Then find corresponding
number and digit in that number.
"""

# Standard input.
k=int(input())

# Initilize sequence
num_digits=1
num_numbers=9

k-=1
while k>num_digits*num_numbers:
    # Move sequence starting point. 
    k -= num_numbers*num_digits
    num_digits += 1
    num_numbers *= 10

# Generate number.
number = 10**(num_digits - 1) + k // num_digits
# Find index in that number
index = k % num_digits
answer = str(number)[index]
print(answer)