问题描述

输入一个正整数n，求1~n之间回文数的个数。
回文数指的是从左往右看和从右往左看都是一样的数，比如：121,55,128821。

输入格式

一行一个正整数n,1<=n<=10000

输出格式

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

输入样例

12

输出样例

10