题目描述

$takahashi$王国的国王很讨厌数字$4$和$9$。他只要在国内看到这两个数字就会感到很不爽，于是他制定了一项法律：不能使用$4$或$9$中的任意一个数！如果触犯了这项法律就会有处罚。这项法律在十进制中表现为：对于任意整数，如果它的某一位为$4$或$9$，那么这个数就不能被使用。

你或许不久前在不经意间使用了一个数字，你感到非常担心，因为你可能会因触犯法律而受到处罚。你使用的这个数字可能是闭区间$[A,B]=${$A,A+1,A+2,...,B$}中的任意一个。你想要确定该区间内有多少个数是被禁止的。请为此设计程序。

部分分

• 对于30%的数据，满足$1≤A≤B≤10,000$

输入

输入按以下形式：

A B

• 第一行为两个以空格分开的整数$A,B(1≤A≤B≤10^{18})$

输出

输出一行：区间$[A,B]$中所含的被禁止的数的数目。别忘记末尾换行。

样例

输入1

1 9

输出1

2

$4$和$9$被禁止了。

输入2

40 49

输出2

10

从$40$到$49$的所有数都被禁止了。

输入3

1 1000

输出3

488

输入4

1 1000000000000000000

输出4

981985601490518016

感谢@ミク 提供的翻译