Coding is the closest thing we have to superpower ！

3910 : 数位dp-平衡数统计
描述

定义平衡数：对于这个数中出现过的数字（指0~9），每个奇数都出现了偶数次，每个偶数都出现了奇数次。
比如77, 211, 6222 和 112334445555677 都是平衡数，而351, 21, 和 662 都不是。
请统计[N, M]区间内的平衡数的个数。

输入

第一行输入两个整数N, M(1 \le N \le M \le 10^{19})。

输出

输出平衡数的个数。

样例

输入

1 1000

输出

147

输入

1 9

输出

4
标签
数位dp 状压dp
语言：
主题：
登录以提交代码;