from itertools import product as p
l=int(input())
n=int(input())
*s,=map(tuple,input().split())
v=0
for i in p(["A","B"],repeat=l):
  if i[-3:] in s:
    v+=1
print(v)