1285 - 回文数个数

通过次数

42

提交次数

78

Time Limit : 1 秒
Memory Limit : 64 MB

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

Input

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

Output

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

Examples

Input

12

Output

10

Source

课课通