不想写暴力QWQ

题目描述

有一个 $H$ 行 $W$ 列的网格，每个单元格都可以填写一个小写英文字母，其中第 $i$ 列第 $j$ 行的小写字母记为 $c_{i,j}$。

现有 $N$ 个字符串，第 $i$ 个字符串称为 $S_i$，想要这 $N$ 个字符串在网格中出现至少一次。

我们对于一个字符串 $R$ 出现在网格中的定义如下：

存在一组 $i$ 与 $j$，满足 $1 \le i \le W,1 \le j \le H$ 且以下条件至少满足一个：

• $i+|R|-1 \le W$ 且 $\displaystyle \sum _{k=i} ^{i+|R|-1} c_{k,j}=R$。
• $j+|R|-1 \le H$ 且 $\displaystyle \sum _{k=j} ^{j+|R|-1} c_{i,k}=R$。

此处的加法运算定义为字符串的拼接，如abc+def=abcdef。

输出一种合法的填写网格的方案，当然，对于某个单元格你也可不填写字母，请用.来表示。

我们保证存在至少一组解。

输入格式

第一行两个正整数 $H,W$ 表示网格的行数与列数。

第三行一个正整数 $N$ 表示字符串个数。

接下来 $N$ 行一行一个字符串 $S_i$。

输出格式

输出共 $H$ 行 $W$ 列，你需要输出一种合法的填写网格的方案，对于某个单元格你可不填写字母，请用.来表示，否则，请输出一个英文小写字母。

本题开启spj,你的任何一种合法的输出都将判为正确。

---

关于合法的输出的定义：

• 输出满足题目的要求。
• 输出正好 $H$ 行，$W$ 列。
• 输出只可存在小写英文字母与.。

输入输出样例 #1

输入 #1

5 5
4
hopes
and
dream
hope

输出 #1

..h.a
..o.n
..p.d
dream
..s..

输入输出样例 #2

输入 #2

4 5
5
abcde
fghij
klmno
pqrst
mrch

输出 #2

klmno
pqrst
abcde
fghij

说明/提示

样例说明

样例1

对于类似于

hopes
deram
and..
hope.
.....

或者

...d.
...r.
hopes
...a.
andm.

的输出也会判为正确。

数据范围

• $1 \le H,W \le 5$。
• $1 \le N \le 5$。
• $1 \le |S_i| \le \min(H,W)$。
• $S_i$ 由英文小写字母组成。
• 保证数据有至少一组解。