$(function(){document.getElementById("fixed-server-timer").style.display = "none";})

### 问题描述

给定一个整数区间 $\[A, B\]$ 和一个整数 $C$，你的任务是计算在区间中作为字符串出现的 $C$ 的次数。

例如，$33$ 在 $333$ 中出现两次，在 $334$ 中出现一次。因此，在区间 $\[333, 334\]$ 中出现 $33$ 的次数为 $3$。

* * *

### 输入

测试用例由一行包含三个整数 $A$、$B$、$C$ 给出（$0 \leq A \leq B \leq 10^{10000}$，$0 \leq C \leq 10^{500}$）。

### 输出

打印 $C$ 在模 $1000000007$ 下的出现次数。

### 样例输入1

```plain

1 3 2

样例输出1

1

样例输入2

333 334 33

样例输出2

3

样例输入3

0 10 0

样例输出3

2

来源

日本校友团春季比赛2013