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
def get_index(k):
  total_amt = 0
  i = 0
  found_number = None
  found_digit = None
  while True:
    digit_step = i + 1
    cur_amt = 9*(10**i)*digit_step
    total_amt += cur_amt
    cur_start = 10 ** i
    if k <= total_amt:
      total_amt -= cur_amt
      offset = ((k - total_amt - 1 + digit_step)/digit_step) - 1
      num_offset = (k - total_amt) % digit_step
      found_number = cur_start + offset
      found_digit = str(found_number)[num_offset-1]
      return found_digit

    i+=1
    
if __name__ == "__main__":
  k = raw_input()
  print get_index(int(k))
