问题描述

​ 从 $1$ 到 $n$ 中 有多少个数符合把这个数数位分离后，位置上的数是奇数，加上奇数，位置上的数是偶数，减去偶数，最后是$0$。

例如：

​ $121$: $1-2+1=0$ 符合条件

​ $131$: $1+3+1=5$ 不符合条件

输入格式

​ 输入为一行：第一行输入整数为 $n$ $(1\le n \le 1000000)$。

输出格式

​ 输出一个整数为有多少数符合条件。

300

9

提示

样例1解释

$1到300符合条件的:$

$112$ $121$ $134$ $143$ $156$ $165$ $178$ $187$ $211$

数据范围

$n$ $(1\le n \le 1000000)$。