#include<fstream>
using namespace std;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");
int x[1010][30],a[30][30],lit,i,j,k,n,m;
char r,b;
void citire()
{
	f>>n>>m;
	for(int i=0;i<m;i++)
	{f>>r>>b;
	a[int(r-'a'+1)][int(b-'a'+1)]=a[int(b-'a'+1)][int(r-'a'+1)]=1;}
}
int main()
{
	citire();
	x[0][0]=1;
	for(i=1;i<=n;i++)
	{
		lit=0;
		for(j=1;j<=26;j++)
		{
			x[i][j]=x[i-1][0];
			for(k=1;k<=26;k++)
			{
				if(a[j][k]==1)
				{
					x[i][j]-=x[i-1][k];
				}
			}
			x[i][0]+=x[i][j];
		}
		lit+=x[i][0]%104659;
	}
	g<<lit%104659;
	return 0;
}