问题文

高桥王国的国王高桥君主非常讨厌数字 4 和 9。在国内看到这些数字就会感到不舒服，所以他制定了法律禁止使用这些数字。一旦违反了这项法律就会受到惩罚。由于数字被禁止使用，所以当考虑一个数的十进制表示时，如果任一位上包含了被禁止的数字，那么就不能使用该数。

由于你无法再使用以前使用的数字，为了避免不小心使用并受到惩罚，你决定编写一个程序来确定在可能使用的数的范围 [A,B]=[A,A+1,A+2,...,B] 中有多少个禁止的数。请编写相应的程序。

部分分

此问题有两个数据集，每个数据集都有部分分。

• 对于满足 $1≦A≦B≦10,000$ 的数据集1，可以获得30分。
• 对于没有附加限制的数据集2，除了上述数据集外还可以获得70分。

输入

输入是通过标准输入给出的。

$A$ $B$

• 第1行包含整数 $A,B (1≦A≦B≦10^{18})$，以空格分隔。

输出

输出在区间 [A,B] 中包含多少个禁止的数。输出占据1行，并以换行符结尾。

输入例1

1 9

输出例1

2

数字4和9是被禁止的。

输入例2

40 49

输出例2

10

40～49都是被禁止的数。

输入例3

1 1000

输出例3

488

输入例4

1 1000000000000000000

输出例4

981985601490518016