#P1056. 对称数个数

对称数个数

说明

对称数很和谐。我们现在想看看,在某个确定的整数内,到底有多少个对称数。例如,300 之内,1,2,3,4,5,6,7,8,9,11...282,292 都是对称的,300 之内有 38 个对称数。我们随即展开了研究……

输入

一个整数 n(0 < n < 100000000)。

输出

输出一行,一个整数,表示在 n 之内的正整数有几个是对称数。

样例

输入数据

20

输出数据

10