题目描述

小符同学收到一个正整数n，他需要计算从1到n（包含n）之间所有回文数的个数。回文数定义：正读和反读都一样的数字，例如121、1331、5都是回文数。

输入格式

一个正整数 $n$，满足 $1 \leq n \leq 1000000$。

输出格式

一个整数，表示1到n之间回文数的个数。

样例

10

9

100

18

1000

108