생일수 II

승현이는 1998년 3월 5일에 태어났다. 그래서 생년월일에 들어 있는 3, 5, 8을 아주 좋아한다. 승현이는 10진법으로 적었을 때 3, 5, 8로만 이루어진 자연수를 생일수라고 부르기로 했다. 예를 들어 3, 533, 858553은 생일수지만 3518, 1642, 88808은 생일수가 아니다.

생일수 두 개 $x$와 $y$가 주어진다 ($x < y$). $x$ 이상 $y$ 이하인 생일수를 모두 오름차순으로 늘어놓아 $a_1, a_2, \dots, a_k$라고 할 때, $a_1 \times a_2 + a_2 \times a_3 + \cdots + a_{k-1} \times a_k$의 값을 구하는 프로그램을 작성하시오. 큰 수를 다루기는 늘 번거로우니, 승현이의 생일인 $19980305$로 나눈 나머지를 출력하자.

첫째 줄에 $x$, 둘째 줄에 $y$가 주어진다. 두 줄 모두 '3', '5', '8' 이외의 문자는 주어지지 않는다. ($x < y \le 10^{200000}$)

첫째 줄에 $a_1 \times a_2 + a_2 \times a_3 + \cdots + a_{k-1} \times a_k$를 $19980305$로 나눈 나머지를 출력한다.