#CSES2423. 填充 L 字形

填充 L 字形

题目背景

翻译自 CSES-2423 题。

题目描述

你的任务是使用 LL 形三格砖(即三个方格形成一个 LL 形)填充一个大小为 n×mn \times m 的网格。下面是填充一个 4×64 \times 6 网格的一种方式:

输入格式

第一行是一个整数 tt,表示测试的个数。

接下来有 tt 行,每行包含两个整数 nnmm,表示每个测试的网格大小。

输出格式

对于每个测试,输出 YES 表示有解,否则输出 NO

如果有解,还需要输出一个由字母 AZA–Z 组成的 nn 行,每行包含 mm 个字母。相邻的方格必须在属于同一个 LL 形三格砖时,字母相同。你可以输出任意一个有效的解。

样例

2
4 6
4 7
YES
AADDBB
ACCDEB
BCAEEC
BBAACC
NO

说明/提示

1t1001 \leq t \leq 100

1n,m1001 \leq n, m \leq 100