#include <stdio.h>
#include <stdlib.h>
///lista lu Andrei-Inofarena
int v[1001][26], lit[26], sum[1001];
char t[26][26];

int main()
{
    int n, m, i, poz, l;
    char l1, l2;
    FILE *fi=fopen("nrcuv.in", "r"), *fo=fopen("nrcuv.out", "w");
    fscanf(fi, "%d%d", &n, &m);
    for(i=0;i<m;i++){
        fgetc(fi);
        l1=fgetc(fi);
        fgetc(fi);
        l2=fgetc(fi);
        if(t[l1-'a'][l2-'a']==0){
            t[l1-'a'][l2-'a']=1;
            lit[l1-'a']++;
            lit[l2-'a']++;
        }
    }
    sum[0]=26;
    for(poz=1;poz<=n;poz++)
        for(l=0;l<26;l++){
            v[poz][l]=sum[poz-1]-lit[l];
            sum[poz]+=v[poz][l];
        }
    fprintf(fo, "%d", sum[n]);
    fclose(fi);
    fclose(fo);
    return 0;
}