#include<fstream>
using namespace std;
int n,m,nr[1001][26];
bool cmp[26][26];
int main()
{
	int i,j,k,s=0;
	char x1,x2;
	ifstream in("nrcuv.in");
	ofstream out("nrcuv.out");
	in>>n>>m;
	for(i=1;i<=n;i++)
	{	
		in>>x1>>x2;
		cmp[(int)x1-97][(int)x2-97]=true;
		cmp[(int)x2-97][(int)x1-97]=true;
	}
	for(j=0;j<=25;i++)
		nr[1][j]=1;
	for(i=2;i<=n;i++)
		for(j=0;j<=25;j++)
			for(k=0;k<=25;k++)
				if(cmp[j][k]==false)
					nr[i][j]=nr[i][j]+nr[i-1][k];
	for(j=0;j<=25;j++)
		s=s+nr[n][j];
	out<<s;
}