#include <fstream>

using namespace std;

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

const int mod = 104659;

int tab[30][30];
long long dp[1005][30], s;

int main()
{
    int n, p;
    f >> n >> p;
    for(int i = 0; i < p; i++)
    {
        char x, y;
        f >> x >> y;
        tab[x - 'a'][y - 'a'] = tab[y - 'a'][x - 'a'] = 1;
    }

    for(int j = 0; j < 26; j++)
    {
        dp[1][j] = 1;
    }

    for(int i = 2; i <= n; i++)
    {
        for(int j = 0; j < 26; j++)
        {
            for(int k = 0; k < 26; k++)
            {
                if( !tab[j][k] )
                {
                    dp[i][j] += dp[i - 1][k];
                    dp[i][j] %= mod;
                }
            }
        }
    }

    for(int i = 0; i < 26; i++)
    {
        s += dp[n][i];
        s %= mod;
    }
    g << s;
}