#include <fstream>
using namespace std;
ifstream fcin("nrcuv.in");
ofstream fout("nrcuv.out");
int f[50][50],n,m,d[1001][30],s;
char x,y;
int main()
{
    fcin>>n>>m;
    for(int i=1; i<=m; i++)
    {
        fcin>>x>>y;
         x=x-96;
         y=y-96;
        f[x][y]=-1;
    }
    for(int i=1; i<=26; i++)
    {
        d[1][i]=1;
    }
    for(int i=2; i<=n; i++)
    {
        for(int j=1; j<=26; j++)
        {
            for(int k=1; k<=26; k++)
            {
                if(f[j][k]==0 && f[k][j]==0)
                {
                    d[i][k]=(d[i-1][j]+d[i][k])%104659;
                }
            }
        }
    }
     for(int i=1; i<=26; i++)
     {
         s=(s+d[n][i])%104659;
     }
    fout<<s;
    return 0;
}