又一个沉闷的隔离日过去了,BThero 决定开始研究 $$$n \times m$$$ 大小的矩阵。行从上到下编号为 $$$1$$$ 到 $$$n$$$,列从左到右编号为 $$$1$$$ 到 $$$m$$$。第 $$$i$$$ 行和 $$$j$$$ 列中的单元格表示为 $$$(i, j)$$$。
对于每个单元格 $$$(i, j)$$$ BThero 有两个值:
1. 单元的成本,它是一个正整数。
2. 单元格的方向,是字符 L、R、D、U 之一。这些字符分别对应于到相邻单元格的转换 $$$(i, j - 1)$$$、$$$(i, j + 1)$$$、$$$(i + 1, j)$$$ 或 $$$(i - 1, j)$$$。没有过渡指向矩阵之外。
让我们称一个单元为 $$$(i_2, j_2)$$$ 从 $$$(i_1, j_1)$$$ 可达,如果从 $$$(i_1, j_1)$$$ 开始,并根据当前方向重复移动到相邻单元,我们迟早会访问 $$$(i_2, j_2)$$$。
BThero 决定从现有的两个矩阵中创建另一个矩阵。对于单元格 $$$(i, j)$$$,让我们将 $$$S_{i, j}$$$ 表示为来自该单元格的所有可到达单元格的集合(包括 $$$(i, j)$$$ 本身)。那么,新矩阵中单元格 $$$(i, j)$$$ 的值将等于 $$$S_{i, j}$$$ 中所有单元格的成本之和。
快速计算出新矩阵后,BThero 立即将其发送给他的朋友。然而,他并没有保存任何初始矩阵!帮助他恢复任意两个有效的矩阵,从而产生当前的矩阵。
输入
输入文件的第一行包含一个整数 $$$T$$$ ($$$1 \le T \le 100$$$) 表示测试用例的数量。 $$$T$$$ 测试用例的描述如下。
测试用例的第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n \cdot m \le 10^5$$$)。
以下 $$$n$$$ 行中的每一行都包含 $$$m$$$ 个整数 - 生成的矩阵的元素。每个元素都属于段 $$$[2, 10^9]$$$。
保证所有测试用例的 $$$\sum{(n \cdot m)}$$$ 不超过 $$$10^5$$$。
输出
对于每个测试用例,如果答案不存在,则打印一个单词“NO”。否则,打印 YES 并以与输入相同的格式打印两个矩阵。
- 第一个矩阵应该是成本矩阵,第二个矩阵应该是方向矩阵。
- 成本矩阵中的所有整数都应该是正数。
- 方向矩阵中的所有字符都应该有效。任何方向都不应指向矩阵之外。
示例
输入 #1
2 3 4 7 6 7 8 5 5 4 4 5 7 4 4 1 1 5
输出 #1
YES 1 1 1 1 2 1 1 1 3 2 1 1 R D L L D R D L U L R U NO