#include <iostream>
#include <fstream>

using namespace std;

ifstream f("nrcuv.in");
ofstream g("nrcuv.out");


int i,j,n,m,k,t,p,r;

int a[325][325];
char c1,c2;
int main()
{
    f>>n>>m;
    for(i=1;i<=m;i++)
    {
        f>>c1>>c2;
        a[c1][c2]=1;
        a[c2][c1]=1;
    }
    int nr=0;
    char car=NULL;
    for(i=1;i<n;i++)
    for(j='a';j<='z';j++)
    {
        if(a[car][j]==0 || car==NULL)
        {
        for(int k='a';k<='z';k++)
            if(a[j][k]==0)
            nr++;
        }
        car=j;
    }
    g<<nr;
}