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
#include <bits/stdc++.h>
using namespace std;
vector<int> v;
void digit() {
  for (long long i = 1; i <= 9; i++) {
    v.push_back(i);
  }
  for (long long i = 1; i < 10; i++) {
    for (long long j = 0; j < 10; j++) {
      v.push_back(i);
      v.push_back(j);
    }
  }
  for (long long i = 1; i < 10; i++) {
    for (long long j = 0; j < 10; j++) {
      for (long long k = 0; k < 10; k++) {
        v.push_back(i);
        v.push_back(j);
        v.push_back(k);
      }
    }
  }
  for (long long i = 1; i < 10; i++) {
    for (long long j = 0; j < 10; j++) {
      for (long long k = 0; k < 10; k++) {
        for (long long l = 0; l <= 9; l++) {
          v.push_back(i);
          v.push_back(j);
          v.push_back(k);
          v.push_back(l);
        }
      }
    }
  }
}
int main() {
  long long n;
  cin >> n;
  digit();
  cout << v[n - 1];
}
