问题描述
Alex 喜欢填词游戏。填词游戏是一个非常简单的游戏。填词游戏包括一个 N * M 大小的矩形方格盘和 P 个单词。然后需要把每个方格中填上一个字母使得每个单词都能在方格盘上被找到。每个单词都能被找到要满足下面的条件:
每个方格都不能同时属于超过一个的单词。一个长为 k 的单词一定要占据 k 个方格。单词在方格盘中出现的方向只能是竖直的或者水平的(可以由竖直转向水平,反之亦然)。
你的任务是首先在方格盘上找到所有的单词,当然在棋盘上可能有些方格没有被单词占据。然后把这些没有用的方格找出来,把这些方格上的字母按照字典序组成一个“神秘单词”。
如果你还不了解规则,我们可以用一个例子来说明,比如在下图中寻找单词 BEG 和GEE。
输入数据
输入的第一行包括三个整数 N, M 和 P (2 <= M, N <= 10, 0 <= P <=100)。接下来的 N 行,每行包括 M 个字符,来表示方格盘。接下来 P 行给出需要在方格盘中找到的单词。