#include <fstream>
#define mod 104659

using namespace std;
ifstream fin("nrcuv.in");
ofstream fout("nrcuv.out");
int n,k,i,j,v[27][27],a[2000][27],nrcuv,d;
char c,r;
int main(){
    fin>>n>>k;
    for(i=1;i<=k;i++){
        fin>>c>>r;
        v[c-'a'][r-'a']=v[r-'a'][c-'a']=1;
    }
    for(i=0;i<26;i++)
        a[1][i]=1;
    for(i=2;i<=n;++i)
        for(j=0;j<26;++j)
            for(k=0;k<26;++k)
                if(!v[j][k])
                    a[i][k]=(a[i][k]+a[i-1][j])%mod;
    for(i=0;i<26;i++)
            nrcuv=(nrcuv+a[n][i])%mod;
    fout<<nrcuv%mod;
    fin.close();fout.close();
    return 0;
}