サカエさんとカナエさんは、旅館「イヅア屋」に宿泊しました。イヅア屋には受付から伸びた一本の長い廊下があり、その廊下に沿って客室が等間隔で一列に並んでいます。それぞれの客室には、受付に近い部屋から順番に、客室番号が小さい順に割り振られています。客室番号は1から始まり、重複はありません。しかし、日本では４と９は縁起の悪い数字とされているため、それらの数字をどの桁にも含まない、すべての正の整数が客室番号として使われています。
サカエさんとカナエさんは受付でそれぞれが宿泊する部屋の番号を教えてもらいました。二人は、お互いの部屋を行き来する予定なので、サカエさんの部屋からカナエさんの部屋まで、何部屋分移動しなければならないか知りたくなりました。
イヅア屋の客室番号が２つ与えられる。片方の客室からもう片方の客室に移動するために必要な距離を計算するプログラムを作成せよ。このとき、１つ隣の部屋に移動する距離を１とする。
入力は以下の形式で与えられる。
$p$ $q$
１行にサカエさんの客室番号$p$とカナエさんの客室番号$q$ ($1 \leq p < q \leq 10^{100}＝$ $10$の$100$乗)が与えられる。ただし、$p$と$q$はどの桁にも4と9を含まない整数である。
片方の客室からもう片方の客室に移動するために必要な距離を出力する。
5 12
6
38 50
1
1 10000000000
1073741823