#include <fstream>
using namespace std;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");
int n,k;
char c1,c2;
int p1,p2;
bool tabel[28][28];
int mat[4][29];
void calc(int c,int *x,int *y)
{
    for(int i=0;i<26;i++)
    {
        if(!tabel[c][i])
        {
            x[c]=(x[c]+y[i])%104659;
        }
    }
}
int main()
{
    f>>n>>k;
    for(int i=1;i<=k;i++)
    {
        f>>c1>>c2;
        p1=(c1-'a');
        p2=(c2-'a');
        tabel[p1][p2]=1;
        tabel[p2][p1]=1;
    }
    for(int i=0;i<26;i++)
    {
        mat[1][i]=1;
    }
    for(int i=2;i<=n;i++)
    {
        for(int j=0;j<26;j++)
        {
            calc(j,mat[i%2],mat[(i+1)%2]);
        }
    }
    int s=0;
    for(int i=0;i<26;i++)
    {
        s=(s+mat[n%2][i])%104659;
    }
    g<<s;
    f.close();
    g.close();
    return 0;
}