题目描述

给定一个正整数 $n$，统计 $1$ 到 $n$ 之间（包含 $1$ 和 $n$）的回文数的个数。回文数是指正读和反读都相同的数，例如 $121$、$11$、$1$ 都是回文数，而 $123$ 不是。

输入格式

一个正整数 $n$（$1 \leq n \leq 10000$）。

输出格式

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

样例

输入 #1

12

输出 #1

10