# include <fstream>
# define mod 104659
using namespace std;
ifstream f ("nrcuv.in");
ofstream g ("nrcuv.out");
int a[200][1005],i,j,k,n,s,m;
char c1,c2;
bool c[200][200];
int main ()
{
	f>>n>>m;
	for (i=1;i<=m;i++)
	{
		f>>c1>>c2;
		c[c1][c2]=1;
		c[c2][c1]=1;
	}
	
	for (i=0;i<26;i++)
		a[i][1]=1;
	for (i=2;i<=n;i++)
	{
		for (j=0;j<26;j++)
			for (k=0;k<26;k++)
				if (c['a'+j]['a'+k]==0)
					a[j][i]+=a[k][i-1]%mod;
	}
	for (i=0;i<26;i++)
		s=(s+a[i][n])%mod;
	g<<s;
}