#D03104. 回文数个数

回文数个数

题目描述

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

例如2222,131131,24422442,3707337073,66,…\dots所有11位数都是回文数。

给出一个正整数nn(1≤n≤100001 \le n \le 10000),求出1,2,…,n1,2, \dots ,n之中(包括11和nn)的回文数的个数。

输入描述

任意给定一个正整数nn(0<n≤100000 \lt n \le 10000)

输出描述

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

样例

325
41