66060203 - 回文数的个数


输入一个正整数n,求1~n之间“回文数”的个数。回文数是指一个数倒过来和原数一样,如12121、11、1221、1是回文数,而1231不是回文数。
 

输入


一行一个正整数n,1≤n≤10000。
 

输出


一行一个正整数,表示1~n之间回文数的个数,包括1和n。
 

 

样例

输入

12

输出

10

提示

【思路】
如一个数12121,我们每次把它模10,得出的余数*10,即把尾数放在数字前头(数字翻转),最后将此数和原数比较,如果相等,即为回文数。 
 

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题