第一行输入两个整数n(2<=n<=6)和q(1<=q<=36)，代表压缩前字符串的长度以及压缩方式的种类数

接下来q行，每行两个字符串，长度分别为2和1，只有abcdef共6种字母，代表前面的字符串可以压缩成后面的字符串

在第一个样例中，符合条件的长度为3的字符串有4中，“abb”，“cab”，“cca”，“eea”

“abb” —> “ab” —> “a”

“cab” —> “ab” —> “a”

“cca” —> “ca” —> “a”

“eea” —> “ca” —> “a”