回文数个数

题目描述

给定一个正整数 n ，请统计从 1 到 n 之间（包含 1 和 n）所有回文数的个数。

回文数是指一个数从左往右读和从右往左读完全相同。例如：

• 12121、11、1221、1 都是回文数；
• 1231 不是回文数（倒过来为 1321，与原数不同）。

输入

输入只有一行，包含一个整数 n （ 1 \le n \le 10000 ）。

输出

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

样例

来源

课课通