#include <fstream>
#include <stdlib.h>
#define x 104659

using namespace std;

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

char l1,l2;
int m,n,a[30][30],b[1005][30];
long sol=0;

void read()
{
    f>>n>>m;
    for (int i=1; i<=m; i++)
    {
        f>>l1>>l2;
        a[l1-'a'][l2-'a']=a[l2-'a'][l1-'a']=1;
    }
}

void rez()
{
    sol=0;
    for (int i=0; i<26; i++) b[1][i]=1;

    for (int i=2; i<=n; ++i)
      for (int j=0; j<26; j++)
        for (int k=0; k<26; k++)
          if (a[j][k]==0) b[i][j]=(b[i][j]+b[i-1][k])%x;

    for (int i=0 ;i<26; i++) sol=(sol+b[n][i])%x;
}

int main()
{
    read();
    rez();

    g<<sol<<'\n';
    f.close(); g.close();
    return 0;
}