#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[1000][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(d=0;d<26;d++)
                if(!v[j][d])
                    a[i][d]=(a[i][d]+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;
}