大家都知道幸运数字是正整数,十进制表示中只包含幸运数字 4 和 7。例如,数字 47、744、4 是幸运数字,而 5、17、467 则不是。
企鹅 Polo 有两个正整数 l 和 r (l < r),都是幸运数字。而且,它们的长度(即十进制表示中不带前导零的位数)彼此相等。
假设 n 是不同幸运数字的数量,每个幸运数字不能大于 r 或小于 l,而 ai 是其中的第 i 个(按递增顺序)数字。求 a1·a2 + a2·a3 + ... + an - 1·an。由于答案可能相当大,因此打印除以 1000000007 (109 + 7) 后的余数。
输入
第一行包含正整数 l,第二行包含正整数 r (1 ≤ l < r ≤ 10100000)。给出的数字没有任何前导零。
保证给定数字的长度彼此相等,并且都是幸运数字。
输出
在单行中打印一个整数——问题的答案以 1000000007 (109 + 7) 为模。
示例
输入 #1
4 7
输出 #1
28
输入 #2
474 777
输出 #2
2316330