### 问题描述 荣神有一个长度为 $n$ 的字符串和包含 $k$ 个单词的字典。他想知道他可以用这些单词创建字符串的方式。 ### 输入格式 第一行输入一个包含 $n$ 个字符的字符串，这些字符在 $a-z$ 之间。 第二行输入一个整数 $k$，表示字典中单词的数量。 最后有 $k$ 行描述单词。第 $i$ 个单词记为 $s_i$，每个单词都是唯一的，由 $a-z$ 的字符组成。 ### 输出格式 输出一个整数，表示方式的数量，取模 $10^9 + 7$。 ### 样例输入 ``` ababc 4 ab abab c cb ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq n \leq 5000$，$1 \leq k \leq 10^5$，$1 \leq len(s_i) \leq 10$。