#include<fstream>
#define lim 1007
#define mod 104659
using namespace std;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");
char a,t;
int A[lim][lim],b[lim][27],t1,t2,i,n,m;
int main (){
	f>>n>>m;
	for(i=0;i<m;i++){
		f>>a>>t;
		A[a-'a'][t-'a']=1;
		A[t-'a'][a-'a']=1;
	}
	for(i=0;i<26;i++)
		b[1][i]=1;
	for(i=1;i<n;i++){
		for(t1=0;t1<26;t1++){
			for(t2=0;t2<26;t2++){
				if(!A[t1][t2]){
					b[i+1][t2]=(b[i+1][t2]+b[i][t1])%mod;
				}
			}
		}
	}
	int nrcuv=0;
	for(i=0;i<26;i++)
		nrcuv=(nrcuv+b[n][i])%mod;
	g<<nrcuv<<"\n";
	return 0;
}