每年都有数百人来到夏令营,他们学习新算法并解决难题。
这是你参加夏令营的第一年,要求你解决以下问题。所有以 1 开头的整数都写在一行中。这些行的前缀是“123456789101112131415...”。您的任务是打印该字符串的第 n 位数字(数字从 1 开始编号。
输入
输入的唯一行包含一个整数 n (1 ≤ n ≤ 1000) — 您需要打印的数字的位置。
输出
打印该行的第 n 位数字。
示例
输入 #1
3
输出 #1
3
输入 #2
11
输出 #2
0
注意
在第一个样本中,位置 3 处的数字是“3”,因为整数 1 和 2 都由一个数字组成。
在第二个样本中,第11位的数字是“0”,它属于整数10。