P3883 [JLOI2008] 棋局定式

在“jloi-08”游戏中，还存有非常非常多的棋局定式，也就是常会用到的下棋的组合。有时在学习一个著名棋局时，电脑会考一考刘先生：在这局棋里面，有多少个定式啊？分别是什么啊？ 对于 $30\sim40$ 步的普通棋局，刘先生还能回答出来，可是有时候 $2$ 个实力相当的大牛下的棋局，$2000000$ 步都有可能。如果电脑对这样的棋局提上面的问题时，刘先生就必须写一个程序来帮助自己了。可是，刘先生在这方面却……，怎么写也写不对。你能帮助刘先生吗？ 棋局是由很多 step 组成的，而 step 是由一个字符串组成的，比如 `Kh2` 或者是 `Nxb7`。 前者表示 K（King）移动至 h2 格，后者表示 N（knight）移动至 b7 格并吃掉原有的棋子。 第一个字符可能有 $6$ 种：`K`，`Q`，`B`，`N`，`R`，`P`，而后面可能是一个坐标或者是字符 $x$ 后跟一个坐标。 坐标是由一个小写英文字母（`a`~`h`）和一个数字（$1\sim8$）组成的。 如果一个棋局中完整地并连续地包含一个定式中所有的 step，那么这个棋局便包含这个定式。

第一行 $2$ 个整数 $n,m$，表示定式的个数（$1\le n\le2000$）以及这个棋局所包含的步数。 下面的 $n$ 个块（block），每块包含： 第一行一个整数 $k$ 表示定式包含的步数（$1\le k\le100000, \sum k\le 200000$）。 第二行一个字符串表示该定式的名称（长度不超过 $50$）。 下面的 $k$ 行每行一个字符串表示定式中的一步。 最后的 $m$ 行每行一个字符串，表示棋局中的一步。

按照输入文件包含的定式的顺序，输出棋局包含的所有定式的名称，一个一行。

不保证给出的棋局和定式符合国际象棋的规则。