题目描述

小婷和小泽在练习数字规律。小婷把所有整数按照

的顺序依次写下，并且相邻整数之间不添加空格或其他分隔符。写出的字符串开头如下：

01-12-23-34-45-56-67-78-89-910-1011-11...

小婷写得越来越快，很快就得到了一条无限长的字符串。小泽想考考她：如果把字符位置从 $1$ 开始编号，第 $n$ 个字符究竟是什么？

请你帮助小泽求出答案。

输入格式

输入一行一个整数 $n$。

输出格式

输出一个字符，表示答案。

样例 1

15

-

样例 2

511

1

考点说明

本题主要考查分段计数和数位规律。需要按照整数的位数统计每一段贡献的字符数量，再定位第 $n$ 个字符属于哪个整数及其具体位置。

输入样例 #3

1

输出样例 #3

0

数据范围

• 对于 $30\%$ 的数据，$n\le 100$；
• 对于 $60\%$ 的数据，$n\le 10^6$；
• 对于 $100\%$ 的数据，$1\le n\le 10^9$。