#include <bits/stdc++.h>
using namespace std;

ifstream f("nrcuv.in");
ofstream g("nrcuv.out");

const int mod=104659;
int n,m,a[26][26],nrcuv[26][1001];
char x,y;

void start()
{
    for(int i=0;i<26;i++)
        nrcuv[i][0]=1;
}

int main()
{
  f>>n>>m;
  for(;m;m--)
  {
      f>>x>>y;
      int ix=x-'a';
      int iy=y-'a';
      a[ix][iy]=a[iy][ix]=1;
  }
  start();
  for(int i=0;i<n;i++)
    for(int j=0;j<26;j++)
      for(int k=0;k<26;k++)
           if(!a[j][k])
            nrcuv[j][i]=(nrcuv[j][i]+nrcuv[k][i-1])%mod;
    int rez=0;
    for(int i=0;i<26;i++)
            rez=(rez+nrcuv[i][n-1])%mod;
    g<<rez;
   return 0;
}