정수 안의 정수

정수 구간 $[A, B]$와 정수 $C$가 주어진다. 구간에 속한 정수를 하나씩 십진법으로 적고, 그 문자열 안에 $C$의 십진 표기가 부분 문자열로 몇 번 나타나는지 모두 더한 값을 구한다.

겹쳐서 나타나는 위치도 각각 센다. $C = 33$이면 $333$ 안에서는 두 번, $334$ 안에서는 한 번 나타나므로 구간 $[333, 334]$의 답은 $3$이다.

정수는 앞에 0을 붙이지 않고 적는다. $0$은 한 글자 0으로 적는다.

한 줄에 세 정수 $A$, $B$, $C$가 공백으로 구분되어 주어진다. ($0 \le A \le B \le 10^{10000}$, $0 \le C \le 10^{500}$)

세 수는 모두 앞에 0이 붙지 않은 형태로 주어진다.

$C$가 나타나는 총 횟수를 $1000000007$로 나눈 나머지를 한 줄에 출력한다.