#include<fstream>
#include<algorithm>
#define MOD 104659
using namespace std;

int a[1005][30],n,i,j,k,rs;
bool viz[30][30];
char x,y;

int main()
{
  ifstream cin("nrcuv.in");
  ofstream cout("nrcuv.out"); 
  
  cin>>n>>j;
  while(j--)
  {
    cin>>x>>y;
    viz[x-'a'][y-'a']=1;
    viz[y-'a'][x-'a']=1;        
  } 
  
  for(i=0;i<26;++i) a[1][i]=1;
  
  for(i=2;i<=n;++i)
    for(j=0;j<26;++j)
      for(k=0;k<26;++k)
      if(!viz[j][k]) a[i][j]+=a[i-1][k],a[i][j]%=MOD;
      
  for(i=0;i<26;++i) rs+=a[n][i],rs%=MOD;
  
  cout<<rs<<'\n';    
    
 return 0;   
}