### 问题描述 小蓝正在电脑上打字，他从数字 $1$ 开始，接着打出 $2,3,4,\dots$。打了一会儿之后，小蓝忽然发现了一个致命的问题——他在数字之间忘记加逗号了！所以他电脑上显示的说一串字符串 $1234567891011\dots$。 妮妮看到他的字符串，感到十分有趣，于是她定义 $S_n=’’1’’+’’2’’+’’3’’+\dots+’’n’’$。例如 $S_4=1234$。 妮妮又定义字符串 $S_{\infty }=S_1+S_2+S_3+S_4+\dots$，$S_{\infty}$ 的前若干项为 $112123123412345\dots$。 妮妮让小蓝求出 $S_{\infty}$ 的第 $i$ 位是什么字符。 ### 输入格式 输入包含一个整数 $i$，含义见上文。 ### 输出格式 输出一个整数，表示 $S_{\infty}$ 上第 $i$ 位上的数字。 ### 样例输入 ``` 3 ``` ### 输出格式 ``` 2 ``` ### 评测数据规模 对于所有评测数据，$1\leq{i}\leq{10^9 }$。