题目描述

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

输入输出格式

输入

一行一个正整数n，1≤n≤10000。

输出

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

样例

12

10

说明/提示

课课通P197-1