题目描述

回文数是指正读和反读都相同的数。例如：$121$、$1331$、$5$ 都是回文数，而 $123$、$10$ 不是回文数。

给定一个正整数 $n$，请计算从 $1$ 到 $n$（包含 $n$）之间有多少个回文数。

输入格式

输入一个正整数 $n$（$1 \le n \le 10000$）。

输出格式

输出一个整数，表示从 $1$ 到 $n$ 之间回文数的个数。

样例 #1

样例输入 #1

10

样例输出 #1

9

样例 #2

样例输入 #2

100

样例输出 #2

18

样例 #3

样例输入 #3

1000

样例输出 #3

108

样例 #4

样例输入 #4

12321

样例输出 #4

219

提示

样例解释：

样例1：从 $1$ 到 $10$，回文数有 $1, 2, 3, 4, 5, 6, 7, 8, 9$，共 $9$ 个。注意：$10$ 不是回文数。

样例2：从 $1$ 到 $100$：

• 一位数回文数：$1 \sim 9$（共 $9$ 个）
• 两位数回文数：$11, 22, 33, 44, 55, 66, 77, 88, 99$（共 $9$ 个）
• 总计：$9 + 9 = 18$ 个

样例3：从 $1$ 到 $1000$：

• 一位数：$9$ 个
• 两位数：$9$ 个
• 三位数：$9 \times 10 = 90$ 个（首位 $1 \sim 9$，中间位 $0 \sim 9$，末位与首位相同）
• 总计：$9 + 9 + 90 = 108$ 个

数据范围：

• 对于 $100\%$ 的数据：$1 \le n \le 10000$