#include<fstream.h>
char a,b;
long long n,cnt,i,j,v[25][25],s[25][1000],k[25],nr;
int main();
{
    ifstream f("nrcuv.in");
    ofstresm g("nrcuv.out");
    f>>n>>cnt;
    for (i=0;i<cnt;i++)
        {
            f>>a>>b;
            v['a'-97]['b'-97]=1;
        }
    for (i=0;i<=25;i++)
        {
            k[i]=26;
            for (j=0;j<=25;j++) k[i]=k[i]-s[i][j];
        }
    for (i=0;i<=25;i++) s[i][1]=1;
    for (i=2;i<=n;i++)
        {
            for (j=0;j<=25;j++) s[j][i]=s[j][i-1]*k[j];
        }
    nr=0;
    for (i=0;i<=25;i++) nr=nr+s[i][n];
    g<<nr;
    f.close();
    g.close();
    return 0;
}