10分，救命，玄关

#include <bits/stdc++.h>
#define int long long 
using namespace std;
static const int N=1000000;
static const int mod=1e4+7;
int n,m,k;
struct Node{
	int lp[26],Ext;
	int Fail;
}T[N];
int cnt;
int tmp[N];
inline void Insert(string s){
	int P=0;
	for(auto c:s){
		P=T[P].lp[c-'A']?T[P].lp[c-'A']:T[P].lp[c-'A']=++cnt;
	}
	T[P].Ext=tmp[P]++;
}
inline void GetFail(){
	queue<int> ql;
	for(int i=0;i<26;i++)
		if(T[0].lp[i]){
			T[T[0].lp[i]].Fail=0;
			ql.push(T[0].lp[i]);
		}
	while(!ql.empty()){
		int P=ql.front();
		ql.pop();
		for(int i=0;i<26;i++){
			if(T[P].lp[i]){
				T[T[P].lp[i]].Fail=T[T[P].Fail].lp[i];
				tmp[T[P].lp[i]]|=tmp[T[T[P].Fail].lp[i]];
				ql.push(T[P].lp[i]);
			}
			else{
				T[P].lp[i]=T[T[P].Fail].lp[i];
			}
		}
	}
}
int f[100][100000];
inline int FP(int base,int tim){
	int res=1;
	while(tim){
		if(tim&1)
			(res*=base)%=mod;
		tim>>=1;
		(base*=base)%=mod;
	}
	return res;
}
signed main(){
	std::cin.tie(nullptr)->sync_with_stdio(false);
	std::cout.tie(nullptr)->sync_with_stdio(false);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		string s;
		cin>>s;
		Insert(s);
	}
	GetFail();
	f[0][1]=1;
	for(int i=1;i<=m;i++)
		for(int P=0;P<=cnt;P++)
			for(int tlp=0;tlp<26;tlp++)
				if(!tmp[T[P].lp[tlp]]){
					(f[i][T[P].lp[tlp]]+=f[i-1][P])%=mod;
					// cout<<f[i][T[P].lp[tlp]]<<"="<<T[P].lp[tlp]<<" "<<P<<" "<<i<<'\n';
				}
	int ans=FP(26,m);
	for(int i=0;i<=cnt;i++){
		((ans-=f[m][i])+=mod)%=mod;
	}
	cout<<ans;
	return 0;
}