CF464C Substitutes in Number

### 题意 有一个由数字组成的字符串$s$和$n$条指令$d_i->t_i$。意思是用$t_i$替换所有字符串中的$d_i$。例如，如果$s=123123$，则“2→00”将把$s$转换为$10031003$，查询“3→”(用空字符串替换$3$),将$s$转换为$s=1212$。在所有的指令之后，请在十进制数等于$s$的情况下取模$mod=1000000007(10^9+7)$。 同时**需要注意，在$s$表示为十进制数时，需要忽略前导$0$；如果$s$是一个空字符串，那么就默认为$0$**。 -------

第一行，一个字符串$s(1\le\vert{s}\vert\le 10^5)$； 第二行，一个整数$n(0\le n\le 10^5)$,表示指令的条数； 第三行到第$n+2$行，每行一条指令，格式为$d_i->t_i$,其中每一个字符都是由$0-9$的数字组成。**注意，$t_i$可能为空，保证所有$t_i$的长度总和不超过$10^5$**。对于所有的指令，都是按照输入的顺序进行工作的。 -------

一个整数，**并对$1000000007(10^9+7)$取模**。 ------- ### 数据样例 **输入** ``` 123123 1 2->00 ``` **输出** ``` 10031003 ```

Note that the leading zeroes are not removed from string $ s $ after the replacement (you can see it in the third sample).