AT_tenka1_2014_qualB_b エターナルスタティックファイナル

## 题意 小A通过组合他所学的短语来吟唱咒语。 同一个短语可以在诵读咒语的过程中使用多次。 例如，如果你记住了 $aaa$、$bbb$ 和 $ccc$ 三个短语，你就可以念出 $aaaccc$、$aaabbb$ 和 $cccaaaaaa$ 这样的咒语。 小A不确定他是否能够通过组合他所记住的短语来吟唱他所要学习的新咒语。 为小A创建一个程序，计算有多少种短语的排列组合可以构建他所要学习的新咒语。 变化的数量可能很大，所以输出对 $10^9+7$ 取模后的结果。

在第一行中，给出小A已经记住的短语的数量 $N$（$1 \le N \le 100$）。 在第二行，给出小A想记住的咒语 $S$。 $S$ 的长度，$|S|$，满足 $1 \le |S| \le 1000$ 且 $S$ 由小写字母组成。 第 $3$ 至第 $N$ 行给出了智明已经记住的短语 $T_i$。 $T_i$ 的长度，$|T_i|$，满足 $1 \le |T_i| \le 1000$ 且 $T_i$ 由小写字母组成。 PS：如果 $i \neq j$，则 $Ti \neq Tj$。

用这 $n$ 个短语构成的 $S$ 的方案数，对 $10^9+7$ 取模

### Sample Explanation 1 並べ方は $ 1 $ 通りしかありません。 ### Sample Explanation 2 並べ方は下記の $ 2 $ 通りがあります。 ``` eternal + static + final eternal + static + fin + al ``` ### Sample Explanation 3 並べ方は下記の $ 3 $ 通りがあります。 ``` abcdef abc + def abc + d + ef ``` ### Sample Explanation 4 並べ方は下記の $ 8 $ 通りがあります。 ``` aaaa aaa + a aa + aa aa + a + a a + aaa a + aa + a a + a + aa a + a + a + a ``` トモアキ君が覚えている`b`はこの呪文では使用しませんでした。 ### Sample Explanation 5 並べ方の数は大きくなる可能性があるので、$ 1000000007 $ で割った余りを出力して下さい。