The Lucky Game

<p>John and Brus believe that the digits 4 and 7 are lucky and all others are not. According to them, a lucky number is a number that contains only lucky digits in its decimal representation.</p> <p>John and Brus play the following game. Initially, there is an interval of integers between <b>a</b> and <b>b</b>, inclusive. Then, John choose a subinterval of the initial interval that contains exactly <b>jLen</b> numbers. Finally, Brus chooses a subinterval of John's subinterval that contains exactly <b>bLen</b> numbers. The outcome of the game is the total number of lucky numbers in Brus's subinterval.</p> <p>John follows the optimal strategy that maximizes the outcome. Brus follows the optimal strategy that minimizes the outcome. Return the outcome of the game.</p>

<p>Each line contains four integers a,b,jLen,bLen.</p> <p>1&lt;=a&lt;=b&lt;=4747</p> <p>1&lt;=jLen&lt;=b-a+1</p> <p>1&lt;=bLen&lt;=jLen</p>

<p>For each line of input,print the outcome of the game.</p>