Problem H: 回文数计数
[Creator : ]
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