题目描述

连写序列是指从数字 $1$ 开始，将正整数按从小到大的顺序，以十进制拼接在一起所构成的序列。前 $16$ 个数字构成的连写序列为：

给定一个 $n$，请问在连写序列中，找出第 $n$ 个数字是多少。

输入格式

• 单个整数表示 $n$

输出格式

• 单个数字表示答案

1

1

10

1

数据范围

• $30\%$ 的数据，$1\leq n\leq 1000$
• $60\%$ 的数据，$1\leq n\leq 10^9$
• $100\%$ 的数据，$1\leq n\leq 10^{18}$