#include<fstream.h>
struct el{char a,b;};
char el1,el2;
int main()
{int j,k,pos,z,s=0,m[1001][27],nrcuv,nrl,i;
el l[20001];
ifstream q("nrcuv.in");
ofstream w("nrcuv.out");
q>>nrcuv>>nrl;
for(i=1;i<=nrl;i++)
  q>>l[i].a>>l[i].b;
for(i=1;i<=26;i++)
  m[1][i]=1;
for(i=2;i<=nrcuv;i++)
  {for(j=1;j<=26;j++)
    {m[i][j]=0;
    if(j==1)
   el1='a';
  if(j==2)
   el1='b';
  if(j==3)
   el1='c';
  if(j==4)
   el1='d';
  if(j==5)
   el1='e';
  if(j==6)
   el1='f';
  if(j==7)
   el1='g';
  if(j==8)
   el1='h';
  if(j==9)
   el1='j';
  if(j==10)
   el1='j';
  if(j==11)
   el1='k';
  if(j==12)
   el1='l';
  if(j==13)
   el1='m';
  if(j==14)
   el1='n';
  if(j==15)
   el1='o';
  if(j==16)
   el1='p';
  if(j==17)
   el1='q';
  if(j==18)
   el1='r';
  if(j==19)
   el1='s';
  if(j==20)
   el1='t';
  if(j==21)
   el1='u';
  if(j==22)
   el1='v';
  if(j==23)
   el1='w';
  if(j==24)
   el1='x';
  if(j==25)
   el1='y';
  if(j==26)
   el1='z';
    for(k=1;k<=26;k++)
      {pos=0;
      if(k==1)
   el2='a';
  if(k==2)
   el2='b';
  if(k==3)
   el2='c';
  if(k==4)
   el2='d';
  if(k==5)
   el2='e';
  if(k==6)
   el2='f';
  if(k==7)
   el2='g';
  if(k==8)
   el2='h';
  if(k==9)
   el2='i';
  if(k==10)
   el2='j';
  if(k==11)
   el2='k';
  if(k==12)
   el2='l';
  if(k==13)
   el2='m';
  if(k==14)
   el2='n';
  if(k==15)
   el2='o';
  if(k==16)
   el2='p';
  if(k==17)
   el2='q';
  if(k==18)
   el2='r';
  if(k==19)
   el2='s';
  if(k==20)
   el2='t';
  if(k==21)
   el2='u';
  if(k==22)
   el2='v';
  if(k==23)
   el2='w';
  if(k==24)
   el2='x';
  if(k==25)
   el2='y';
  if(k==26)
   el2='z';
   pos=0;
      for(z=1;z<=nrl;z++)
	if((el1==l[z].a&&el2==l[z].b)||(el1==l[z].b&&el2==l[z].a))
	 {pos=1;
	 z=nrl;}
   if(pos==0)
    m[i][j]=m[i][j]+m[i-1][k]; }}}
for(i=1;i<=26;i++)
  s=s+m[nrcuv][i];
w<<s%104659;
return 0;}