You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

叠个千纸鹤 再系个红飘带

愿善良的人们天天好运来

你勤劳生活美 你健康春常在

你一生的忙碌为了笑逐颜开

打个中国结 请春风剪个彩

愿祖国的日月年年好运来

你凤舞太平年 你龙腾新时代

你幸福的家园迎来百花盛开

好运来祝你好运来

好运带来了喜和爱

好运来 我们好运来

迎着好运兴旺发达通四海

——https://music.163.com/#/song?id=333750&market=baiduqk

题目描述

辰辰称一个数字是吉利的，当且仅当其满足以下性质：

• 不存在 $4$；
• 相邻两位数之和 $\ne 4$。

例如，$432,133$ 就不是吉利数， 而 $666$ 就是吉利数。

求 $L \sim R$ 中有多少个吉利数。

输入

$1$ 行 $2$ 个整数 $L, R$。

输出

$1$ 个整数表示 $L \sim R$ 中吉利数的个数。

样例

3 15

10

$3, 5, 6, 7, 8, 9, 10, 11, 12, 15$ 是吉利数，而 $4, 13, 14$ 不是吉利数。

数据范围

$1 \le L \le R \le 10^{18}$，$|L - R| \le 5 \times 10^6$。