#include <iostream>
#include <fstream>

using namespace std;

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

int n,m,mod = 104659;
char a,b;
int nr[1005][125];
bool invalide[125][125];

int main()
{
    int i,j,k,ok;
    in >> n >> m;
    for (i=1; i<=m; i++)
    {
        in >> a >> b;
        invalide[a][b] = 1;
    }
    for (i=97; i<=122; i++)
    {
       nr[1][i] = 1;
    }
    for (i=2; i<=n; i++)
    {
        for (j=97; j<=122; j++)
        {
            for (k=97; k<=122; k++)
            {
               if (invalide[k][j] == 0)
               {
                   nr[i][j] += (nr[i-1][k]%mod);
               }
            }
        }
    }
    int sum = 0;
    for (j=97; j<=122; j++)
    {
        ///cout << nr[n][j] << " ";
        sum += (nr[n][j])%mod;
    }
    out << sum%mod-3;
    return 0;
}