#include <bits/stdc++.h>
#define mod 104659
using namespace std;
ifstream in("nrcuv.in");
ofstream out("nrcuv.out");
int n,m;
bool v[28][28];
unsigned long long dp1[28],sum1=0,sum2=0,dp2[28],sumi=0;
int main()
{
    int i,j,x,y;
    char cx,cy;
    in>>n>>m;
    for(i=1;i<=m;i++)
    {
        in>>cx>>cy;
        x=cx-'a'+1;
        y=cy-'a'+1;
        v[x][y]=1;
        v[y][x]=1;
    }
    /*for(i=1;i<=26;i++)
    {
        for(j=1;j<=26;j++)
            cout<<v[i][j]<<" ";
        cout<<endl;
    }*/
    for(i=1;i<=26;i++)
        dp1[i]=1;
    sum1=26;
    for(i=2;i<=n;i++)
    {
        sum2=0;
        for(j=1;j<=26;j++)
        {
            dp2[j]=sum1;
            sumi=0;
            for(int k=1;k<=26;k++)
                if(v[j][k])
                    sumi=sumi+dp1[k];
            dp2[j]=(dp2[j]-sumi)%mod;
            sum2=sum2+dp2[j];
        }
        sum2=sum2%mod;
        sum1=sum2;
        for(j=1;j<=26;j++)
            dp1[j]=dp2[j];
    }
    out<<sum1%mod;
    return 0;
}