#include <fstream>
using namespace std;

int a[1000][27];
bool e[27][27];

int main()
{
	int i, j, k, c1, c2, n, m, s, r=0;
	char c;	
	ifstream f("nrcuv.in");
	f>>n>>m;
	for(i=0;i<m;i++)
	{
		f>>c;	c1=c-96;
		f>>c; 	c2=c-96;
		e[c1][c2]=e[c2][c1]=1;
	}
	
	f.close();
	for(j=1;j<27;j++)
		a[0][j]=1;
	for(i=1;i<n;i++)
		for(j=1;j<27;j++)
		{
			s=0;
			for(k=1;k<27;k++)
				if(!e[j][k])
					s+=a[i-1][k];
			a[i][j] = s;
		}
	for(i=1;i<27;i++)
		r+=a[n-1][i];
	ofstream g("nrcuv.out");
	g<<r;
	g.close();
	return 0;
}