cqh 交给 zjd 一张纸，zjd 随机乱写一通，每一个字母都是完全随机的。如果这一篇文章(如果我们能把这乱写一通的东西称作文章的话)中至少包含 cqh 了解的一个单词，那么我们说这篇文章是可读的。cqh 想知道所有 zjd 可能写出的这一篇文章中可读文章的数量，你能帮助他吗？
输入文件的第一行包含两个正整数，分别是 cqh 了解的单词总数 n(1≤n≤60)n(1\leq n\leq 60)n(1≤n≤60)，zjd 写出的文章长度 m(1≤m≤100)m(1\leq m\leq 100)m(1≤m≤100)；
以下nnn行，每一行包含一个 cqh 了解的单词。
这里所有单词及文本的长度不会超过 100100100，并且只可能包含英文大写字母。
一个整数，表示可能的文章总数。只需要知道结果对 100071000710007 取模的结果。
2 2 A B
100
