#include<iostream>
#include<fstream>
#define NMAX 1005
#define CMAX 2001
#define MOD 104659

using namespace std;
ifstream fin("nrcuv.in");
ofstream fout("nrcuv.out");

int dp[NMAX][CMAX], n, k, mat[CMAX][CMAX];

int main()
{
    fin>>n>>k;
    for(int i = 1; i <= k ; i++)
    {
        char a,b;
        fin>>a>>b;
        mat[a][b] = mat[b][a] = 1;
    }
    for(int i = 'a'; i <= 'z'; i++)
    {
        dp[1][i] = 1;
    }
    for(int i = 2; i <= n; i++)
    {
        for(int a = 'a'; a <= 'z'; a++)
        {
            for(int b = 'a'; b <= 'z'; b++)
            {
                if(mat[a][b] == 0)
                {
                    dp[i][b] += dp[i-1][b];
                    dp[i][b] %= MOD;
                }
            }
        }
    }

    int ans = 0;

    for(int i = 'a'; i <= 'z'; i++)
    {
        ans +=dp[n][i];
        ans %= MOD;
    }
    fout<<ans;
}