题目描述

一个正整数正读和反读都相同，则称它为回文数。例如 $22,131,2442,37073,6$ 都是回文数，所有一位数也都是回文数。

给定一个正整数 $n$，请统计 $1,2,ldots,n$ 中回文数的个数。

输入格式

输入一行一个正整数 $n$。

输出格式

输出一行一个整数，表示 $[1,n]$ 之间回文数的个数。

325

41

数据范围与提示

• $1 \le n \le 10000$

来源

简单循环