题目描述

学校给编号为 $1$ 到 $N$ 的同学发放徽章。若一个编号的十进制表示中至少包含一次数字 $d$，并且该编号所有数位之和为偶数，则称这个编号为“能量编号”。给定 $N$ 和 $d$，请统计 $1$ 到 $N$ 中能量编号的个数。

输入格式

一行，包含两个整数 $N$ 和 $d$，中间用一个空格分隔。

输出格式

输出一个整数，表示能量编号的个数。

样例

20 1

5

105 0

7

样例解释

样例 $1$ 中，满足条件的编号为 $11$、$13$、$15$、$17$、$19$，共 $5$ 个。

样例 $2$ 中，满足条件的编号包括 $20$、$40$、$60$、$80$、$101$、$103$、$105$，共 $7$ 个。

数据范围

对于全部数据，$1 \le N \le 100000$，$0 \le d \le 9$。