Grammy 有一张 $n \times m$ 的矩形纸，被划分为单位正方形格子。最初，一些格子是黑色的，另一些是白色的。Grammy 必须将所有格子涂成同一种颜色。为了达到这个目的，Grammy 最多可以执行 400 次以下操作：

• 将笔放在纸的左上角（假设该格子的坐标为 $(1, 1)$），并画一条通往纸的右下角（坐标为 $(n, m)$ 的格子）的路径。路径必须沿着格子移动，且只能向下或向右移动。具体来说，如果笔在 $(x, y)$，它可以向下移动到 $(x + 1, y)$ 或向右移动到 $(x, y + 1)$。Grammy 必须确保笔始终在纸的范围内。
• 之后，改变路径上所有格子的颜色（即，将路径上的所有白色格子涂成黑色，将所有黑色格子涂成白色）。
• 最后，擦除所画的路径，并进行下一次操作（如果需要）。

请帮助 Grammy 找到一种方法，在最多 400 次操作内将所有格子涂成同一种颜色，或者说明不存在这样的方法。

输入格式

输入包含多组测试数据。 第一行包含一个整数 $T$ ($1 \le T \le 500$)，表示测试数据的组数。对于每组测试数据： 第一行包含两个整数 $n, m$ ($1 \le n, m \le 200, 2 \le nm$)，表示网格的行数和列数。 接下来的 $n$ 行，每行包含 $m$ 个字符 $c_{ij}$ ($c_{ij} \in \{'W', 'B'\}$)，表示每个格子的初始颜色。其中 'W' 代表黑色（Chewa 语中的“wakuda”），'B' 代表白色（科西嘉语中的“biancu”）。 保证 $n$ 的总和与 $m$ 的总和均不超过 1000。

输出格式

对于每组测试数据： 如果不存在解决方案，输出一行 "NO"。 否则，第一行输出 "YES"，第二行输出一个整数 $k$ ($0 \le k \le 400$)，表示所使用的操作次数。最后输出 $k$ 行，描述每次操作所使用的路径。 每条路径应描述为一个由移动组成的字符串（'R' 代表向右，'D' 代表向下）。你需要确保这些移动确实构成了一条从 $(1, 1)$ 到 $(n, m)$ 的路径。

样例

样例输入 1

4
3 3
WBB
BWB
BBW
1 5
WWWWW
2 2
BB
BB
4 1
W
B
B
W

样例输出 1

YES
2
RRDD
DDRR
YES
0
YES
0
NO