题目描述

在“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$ 行每行一个字符串，表示棋局中的一步。

输出格式

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

2 5
3
King's Knight Opening
Pe4
Pe5
Nf3
3
Nimzowitsch Variation
Pc4
Pe5
Nf3
Pe4
Pe5
Nf3
Nc6
Bb5

King's Knight Opening

提示

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