12009 - 回文数个数

通过次数

490

提交次数

1018

时间限制 : 1 秒
内存限制 : 64 MB

给定一个正整数 n ,请统计从 1 n 之间(包含 1 n)所有回文数的个数。

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

  • 12121、11、1221、1 都是回文数;
  • 1231 不是回文数(倒过来为 1321,与原数不同)。

输入

输入只有一行,包含一个整数 n ( 1 \le n \le 10000 )

输出

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

样例

输入

12

输出

10

来源

课课通