Steve rất thích các số may mắn. Chúng ta biết rằng những số may mắn là những số nguyên dương mà trong dạng biểu diễn thập phân chỉ chứa số ~4~, số ~7~ hoặc cả ~4~ và ~7~. Ví dụ các số ~44~, ~744~, ~4~ là may mắn và ~5~, ~17~, ~467~ là các số không may mắn.
Đặt ~next(x)~ là số may mắn nhỏ nhất mà lớn hơn hoặc bằng ~x~. Steve quan tâm đến giá trị biểu thức sau: ~next(l) + next(l + 1) + ... + next(r - 1) + next(r)~.
Bạn hãy giúp Steve giải quyết bài toán này.
Dữ liệu vào
Gồm một dòng duy nhất chứa hai số nguyên ~l~ và ~r~ (~1 \leq l \leq r \leq 10^9~) – giới hạn bên trái và phải trong biểu thức.
Kết quả ra
Gồm một số duy nhất là kết quả của biểu thức ~next(l) + next(l + 1) + ... + next(r - 1) + next(r)~.
Sample Input
2 7
Sample Output
33
Chú ý: ~60\%~ số test ứng với ~60\%~ số điểm với ~R-L\leq10^4~
Nguồn: Trường THPT Chuyên Lê Hồng Phong-Nam Định
Bình luận