#include<stdio.h>
using namespace std;
#define MOD 104659
#define MAXN 1005

int d[MAXN][28];
char ok[28][28];
int main(){
  FILE*fin=fopen("nrcuv.in", "r");
  FILE*fout=fopen("nrcuv.out", "w");
  int n, m, i, j, k;
  int s;
  char c1, c2;
  fscanf(fin, "%d%d", &n, &m);
  fgetc(fin);
  for(i=1; i<=m; i++){
    fscanf(fin, "%c %c\n", &c1, &c2);
    printf("%c %c\n", c1, c2);
    ok[c1-'a'+1][c2-'a'+1]=1;
    ok[c2-'a'+1][c1-'a'+1]=1;
  }
  for(j=1; j<=26; j++)
    d[1][j]=1;
  for(i=2; i<=n; i++)
    for(j=1; j<=26; j++)
      for(k=1; k<=26; k++)
        if(ok[j][k]==0)
          d[i][j]=(d[i][j]+d[i-1][k])%MOD;

  s=0;
  for(j=1; j<=26; j++)
    s=(s+d[n][j])%MOD;
  fprintf(fout, "%d", s);
  return 0;
}