题目描述

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

例如：

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

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

输入格式

输入为一行：第一行输入整数为 n (1≤n≤1000000)

输出格式

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

样例

300

9

提示

样例1解释

1到300符合条件的：

112 121 134 143 156 165 178 187 211