说明

我国古代有一种回文诗，倒念顺念都有意思，例如“人过大佛寺”，倒读起来便是“寺佛大过人”。还有经典的对联“客上天然居，居然天上客。”此种例子举不胜举。在自然数中也有类型情形，比如2002就是一个很特殊的四位数，从左向右读和从右往左读是完全一样的，这样的数称为“回文数”。像数字在照镜子一样，现在试着求出1~n之间“回文数”的个数。

输入

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

输出

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

样例

输入数据

12

输出数据

10