1600 - Lucky Numbers

Time Limit : 2 Second

Memory Limit : 64 MB

Submission: 436

Solved: 124

Isun loves digit 4 and 8 very much. He thinks a number is lucky only if the number satisfy the following conditions:

1.       The number only consists of digit 4 and 8.

2.       The number multiples 48.

One day, the math teacher gives Isun a problem:

         Given L and R(1 <= L <= R <= 10^15), how many lucky numbers are there between L and R. (i.e. how many x satisfy L <= x <= R, x is a lucky number).

Multiple test cases. For each test case, there is only one line consist two numbers L and R.

For each test case, print the number of lucky numbers in one line.


Do use the %lld specifier or cin/ cout stream to read or write 64-bit integers in С++.

sample input
1 48
1 484848
sample output

Problem Setter : Yang Xiao
© 2015 HUST ACMICPC TEAM. All Right Reserved.