#include <iostream>
#include <bits/stdc++.h>
using namespace std;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");

int restr[30][30];
int n,k;
int dp[1005][30],sum;
char l1,l2;
int main()
{

    f >> n >> k;
    for (int i=1;i<=k;i++) {
        f >> l1 >> l2;
        restr[l1-'`'][l2-'`']=1;
        restr[l2-'`'][l1-'`']=1;
    }
   for (int i=1;i<=26;i++) {
    dp[1][i]=1;
   }

   for (int u=2;u<=n;u++) {
   for (int i=1;i<=26;i++) {
      for (int j=1;j<=26;j++) {
        if (restr[i][j]==0) {
            dp[u][j]+=dp[u-1][i];
            dp[u][j]%=104659;
        }
      }
   }
}
   for (int i=1;i<=26;i++) {
    sum+=dp[n][i];
    sum%=104659;
   }
   g << sum;
    return 0;
}