← 返回题目列表

Codeforces · 672/A

A. 夏令营

中文机器翻译题面 查看原题

每年都有数百人来到夏令营,他们学习新算法并解决难题。

这是你参加夏令营的第一年,要求你解决以下问题。所有以 1 开头的整数都写在一行中。这些行的前缀是“123456789101112131415...”。您的任务是打印该字符串的第 n 位数字(数字从 1 开始编号。

输入

输入的唯一行包含一个整数 n (1 ≤ n ≤ 1000) — 您需要打印的数字的位置。

输出

打印该行的第 n 位数字。

示例

输入 #1

3

输出 #1

3

输入 #2

11

输出 #2

0

注意

在第一个样本中,位置 3 处的数字是“3”,因为整数 1 和 2 都由一个数字组成。

在第二个样本中,第11位的数字是“0”,它属于整数10。