#include <fstream>

using namespace std;
ifstream cin("nrcuv.in");
ofstream cout("nrcuv.out");
const int DIM = 1010, MOD = 104659;
int pr[30][30], d[30][DIM];
int main()
{
    int n, m;
    cin >> n >> m;
    for(int i = 1; i <= m; ++i)
    {
        char a, b;
        cin >> a >> b;
        if(!pr[(int)(a - 'a')][(int)(b - 'a')] && !pr[(int)(b - 'a')][(int)(a - 'a')])
        {
            pr[(int)(a - 'a')][(int)(b - 'a')] = pr[(int)(b - 'a')][(int)(a - 'a')] = 1;
        }
    }

    for(int i = 0; i < 26; ++i)
        d[1][i] = 1;
    for(int i = 2; i <= n; ++i)
    {
        for(int j = 0; j < 26; ++j)
        {
            for(int k = 0; k < 26; ++k)
                {
                    if(!pr[k][j])
                    {d[i][j] += d[i - 1][k];
                    d[i][j] %= MOD;}
                }
        }
    }
    int s = 0;
    for(int i = 0; i < 26; ++i)
    {
        s += d[n][i];
        s %= MOD;
    }
    cout << s;
    return 0;
}