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

const int MOD=104659;
int inc[27][27],nrc[1001][2001],aux[1001];
int main()
{

    int n, m;
    fin>>n>>m;
    for (int i=1; i<=m; i++)
    {
        char x,y;
        fin>>x>>y;
        int nr_x=x-'a';
        int nr_y=y-'a';
        inc[nr_x][nr_y]=inc[nr_y][nr_x]=1;
    }
    for(int j=0; j<26; j++)
    nrc[1][j]=1;
    for (int i=2; i<=n; i++)
    {
        for (int j=0; j<26; j++)
        {
            aux[j]=0;
            for (int k=0; k<26; k++)
            {
                if (!inc[k][j])
                {
                    aux[j]=(aux[j]+nrc[i-1][k])%MOD;
                }
            }
        }
        for (int j=0; j<26; j++)
            nrc[i][j]=aux[j];
    }
    int rez=0;
    for (int j=0; j<26; j++)
    {
        rez=(rez+nrc[n][j])%MOD;
    }
    fout<<rez;
    return 0;
}