#include<stdio.h>
int w[100][100],i,j,v[1000][3],n,m;
int main()
{

	freopen("nrcuv.in","r",stdin);
	freopen("nrcuv.out","w",stdout);

	scanf("%d %d",&n,&m);

	for(i=1;i<=m;i++)
	{
		scanf("%s %s",&v[i][1],&v[i][2]);
		w[v[i][1]+1-'a'][v[i][2]-'a'+1]=-1;
		w[v[i][2]+1-'a'][v[i][1]-'a'+1]=-1;
	}
	int aux=0;

	aux=26*26;

	for(i=1;i<=26;i++)
		for(j=1;j<=26;j++)
			if(w[i][j]==-1) aux--;

	printf("%d",(aux*(n-1))%104659);

	return 0;

}