这道题和D1唯一的区别是,你不必在D1中提供构造答案的方法,但在这道题中你必须这样做。
有一个包含 $$$n \times m$$$ 个单元格的表格($$$n$$$ 行和 $$$m$$$ 列)。 $$$n \cdot m$$$ 的值为偶数。
多米诺骨牌是由具有公共边的两个单元组成的图形。它可以是水平的(其中一个单元格位于另一个单元格的右侧)或垂直的(其中一个单元格位于另一个单元格的上方)。
您需要将 $$$\frac{nm}{2}$$$ 多米诺骨牌放在桌子上,以便其中 $$$k$$$ 是水平的,而所有其他多米诺骨牌是垂直的。多米诺骨牌不能重叠,必须填满整个桌子。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。
每个测试用例都由一行组成。该行包含三个整数 $$$n$$$、$$$m$$$、$$$k$$$($$$1 \le n,m \le 100$$$、$$$0 \le k \le \frac{nm}{2}$$$、$$$n \cdot m$$$ 为偶数) — 分别是行数、列数和水平多米诺骨牌数。
输出
对于每个测试用例:
- 如果无法按照所描述的方式将多米诺骨牌放在桌子上,则打印“NO”;
- 否则,在单独的行上打印“YES”,然后打印 $$$n$$$ 行,以便每行都包含拉丁字母表的 $$$m$$$ 小写字母 - 桌子上多米诺骨牌的布局。表中的每个单元格必须用字母标记,以便对于具有公共边的每两个单元格,当且仅当它们被相同的多米诺骨牌占据时,它们才用相同的字母标记。 IE。同一多米诺骨牌的两个单元必须标有相同的字母,但共享一侧的两个多米诺骨牌必须标有不同的字母。如果有多个解决方案,请打印其中任何一个。
示例
输入 #1
8 4 4 2 2 3 0 3 2 3 1 2 0 2 4 2 5 2 2 2 17 16 2 1 1
输出 #1
YES accx aegx bega bdda YES aha aha YES zz aa zz NO YES aaza bbza NO YES bbaabbaabbaabbaay ddccddccddccddccy NO