让我们从 $$$1$$$ 开始依次写入所有正整数,不带任何分隔符(即作为单个字符串)。它将是从 123456789101112131415161718192021222324252627282930313233343536 开始的无限序列...
您的任务是打印该序列的第 $$$k$$$ 位数字。
输入
第一行也是唯一一行包含整数 $$$k$$$ ($$$1 \le k \le 10^{12}$$$) — 要处理的位置(基于 $$$1$$$ 的索引)。
输出
打印结果无限序列的第 $$$k$$$ 位。
示例
输入 #1
7
输出 #1
7
输入 #2
21
输出 #2
5