题目描述

输入一个正整数 n，求 1~n 之间“回文数”的个数。回文数是指一个数倒过来和原数一样，如 12121、11、1221、1 是回文数，而 1231 不是回文数。

输入格式

输入一个正整数 n，求 1~n 之间“回文数”的个数。回文数是指一个数倒过来和原数一样，如 12121、11、1221、1 是回文数，而 1231 不是回文数。

输出格式

一行一个正整数，表示 1~n 之间回文数的个数。

样例数据

input

12

output

10

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$64 \text {MB}$