2918 - 【入门】奖券数目

通过次数

11

提交次数

21

Time Limit : 1 秒
Memory Limit : 128 MB

有些人很迷信数字,比如认为带 4 的数不吉利。某抽奖活动的奖券号码是 5 位数 (10000-99999),要求其中不要出现带“4”的号码,主办方想让你计算一下,如果发行号码 nm 之间的奖券,在任何两张奖券都不重复的情况下,可以发行多少张?

Input

输入为一行,为两个空格隔开的整数 n, m10000 \leq n < m \leq 99999

Output

输出为一个整数,为可发出奖券的数目。

Examples

Input

10000 99999

Output

52488

Hint

枚举 [n,m] 范围内的所有整数,对每个整数 x,取出它的每一位,判断是否有 4。如果每位都不存在 4,答案就加一。