#include <iostream>

#include <fstream>

#define NMAX 1005

#define CMAX 150

#define MOD 104659



using namespace std;



ifstream f("nrcuv.in");

ofstream g("nrcuv.out");



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



int main()

{

    f >> n >> k;



    for(int i = 1 ; i <= k ; i++)

    {

        char a, b;

        f >> a >> b;

        mat[a][b] = mat[b][a] = 1;

    }

    for(int i = 'a'; i <= 'z' ; i++)

        dp[1][i] = 1; // exista un string



    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][a];

                    dp[i][b] %= MOD;

                }



    int ans = 0;



    for(int i = 'a'; i <= 'z' ; i++)

    {

        ans += dp[n][i];

        ans %= MOD;

    }



    g << ans;

    f.close();

    g.close();

    return 0;

}