小小码工OJ平台 Home ProblemSet Source/Category Contest Status Ranklist ContestProblemSetList
Login

Problem B: 回文数个数

Memory Limit：128 MB Time Limit：1.000 S
Submit：70 Solved：31
算法标签

Description



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

Input

一行一个正整数n , 1<=n<=10000

Output

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

Sample Input Copy 

12

Sample Output Copy 

10

Source/Category