#54. 回文数个数

回文数个数

题目描述

一个正整数,正读和反读都相同的数为回文数。

例如:1,2,3,4,5,6,7,8,9,11,121,...1,2,3,4,5,6,7,8,9,11,121,...

给出一个正整数 n1n10000n(1≤n≤10000),求出 [1,n][1,n] 中回文数的个数。

输入格式

任意给定一个正整数 n0<n10000n(0 < n \leqslant 10000 )

输出格式

一个正整数,表示 [1,n][1,n] 之间的回文数的个数。

样例

325
41