Problem H: 回文数计数

Problem H: 回文数计数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

如果一个正整数从左往右读和从右往左读完全一样,则称它为回文数。

 例如:1、22、121 都是回文数;12、123 不是回文数。 给定一个正整数 n,求不超过 n的所有正整数里面一共有多少个回文数。

Input

输入一行,一个正整数 n。

Output

输出一行一个整数,代表不超过 n 的回文数总个数。

Sample Input Copy

10

Sample Output Copy

9

HINT

样例

样例输入 1

10 

样例输出 1

9 

解释:1~9 都是回文,10 不是,合计 9 个。

样例输入 2

121 

样例输出 2

21