Problem Statement

たかはし王国の国王であるたかはし君主は数字の 4 と 9 が大嫌いです。それらの数字を国内で目にするだけで気分が悪いので、それらを使ってはいけないという法律を定めました。この法律を破ってしまうと罰せられます。数字が禁止されているので、ある数の10進表現を考えたとき、いずれかの桁に禁止された数字が1つでも含まれている場合、その数を使うことはできません。

今まで使っていた数字を使えなくなったあなたは、うっかり使ってしまって罰せられては困るので、使う可能性がある数の区間 $[A,B]=\{A,A+1,A+2,...,B\}$ に、いくつ禁止された数が含まれているかを確かめることにしました。そのためのプログラムを作ってください。

部分点

この問題には2つのデータセットがあり、データセット毎に部分点が設定されている。

• $1 ≦ A ≦ B ≦ 10,000$ を満たすデータセット 1 に正解した場合は $30$ 点が与えられる。
• 追加制約のないデータセット 2 に正解した場合は、上記のデータセットとは別に $70$ 点が与えられる。

Input

入力は以下の形式で標準入力から与えられる。

A B

• $1$ 行目には、整数 $A,B (1≦A≦B≦10^{18})$ が空白区切りで与えられる。

Output

区間 $[A,B]$ に含まれる禁止された数がいくつ含まれているかを $1$ 行に出力せよ。出力の末尾に改行をいれること。