CSES2423 填充 L 字形
#CS2423. 填充 L 字形
填充 L 字形
题目背景
翻译自 CSES-2423 题。
题目描述
你的任务是使用 L 形三格砖（即三个方格形成一个 L 形）填充一个大小为 n×mn \times mn×m 的网格。下面是填充一个 4×64 \times 64×6 网格的一种方式：
输入格式
第一行是一个整数 t，表示测试的个数。
接下来有 t 行，每行包含两个整数 n 和 m，表示每个测试的网格大小。
输出格式
对于每个测试，输出 YES 表示有解，否则输出 NO。
如果有解，还需要输出一个由字母 A–ZA–ZA–Z 组成的 n 行，每行包含 m 个字母。相邻的方格必须在属于同一个 L 形三格砖时，字母相同。你可以输出任意一个有效的解。
样例
2
4 6
4 7
YES
AADDBB
ACCDEB
BCAEEC
BBAACC
NO
说明/提示