#include <fstream>

using namespace std;

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

const int MOD = 104659 ;

int d[1005][30];
int grup[30][30];

int n, m, nr = 0;

int main()
{
    in >> n >> m ;
    for(int i = 1; i <= m; i++)
    {
        char l1, l2;
        in >> l1 >> l2 ;
        grup[l1 - 'a'][l2 - 'a'] ++ ;
        grup[l2 - 'a'][l1 - 'a'] ++ ;
    }
    for(int i=0; i<26; i++)
    {
        d[0][i] = 1 ;
    }
    for(int k=1; k<n; k++)
    {
        for(int i=0; i<26; i++)
        {
            for(int j=0; j<26; j++)
            {
                if(grup[i][j] == 0)
                {
                    d[k][i] = (d[k][i] + d[k-1][j]) % MOD ;
                }
            }
        }
    }
    for(int i=0; i<26; i++)
        nr = (nr + d[n-1][i]) % MOD ;
    out << nr ;
    return 0;
}