316002 - 幸运数字

【题目描述】16.2 幸运数字(Bomb) HDU 2089 琳琳喜欢的幸运数字在n和m区间。现在无法确定该数字是多少,但这个数字中肯定不包含“4”和“62”,因为琳琳认为“4”和“62”是“不吉利数字”。例如6 215,418,924三个数都属于“不吉利数字”,而68 892虽然含有6和2,但因为不是62连号,所以不属于“不吉利数字”之列。请问n和m区间中,可能的幸运数字有多少个?

Input

输入的都是整数对n,m(0<n≤m<10^6),如果遇到都是0的整数对,则输入结束。

Output

对于每个整数对,输出一个不含有“不吉利数字”的统计个数,该数值占一行位置。

Examples

Input

1 100
0 0

Output

80
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题