#include <iostream>
#include <fstream>

using namespace std;

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


int i,j,n,m,k,t,p,r,num=1;

int a[325][325];
int matrix[1001][256][256];
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(matrix[i-1][j-1][j]==0)
        {
        for(int k='a';k<='z';k++)
            if(a[j][k]==0)
            nr++;
            else
            {
                matrix[i][j][k]=1;
                matrix[i][k][j]=1;
            }
        }
    }
    g<<nr;
}