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