给定四个正整数 $$$n$$$、$$$m$$$、$$$a$$$、$$$b$$$ ($$$1 \le b \le n \le 50$$$; $$$1 \le a \le m \le 50$$$)。找到任何大小为 $$$n \times m$$$ 且满足以下所有条件的矩形矩阵:
- 矩阵的每一行恰好包含 $$$a$$$ 个;
- 矩阵的每一列都包含 $$$b$$$ 个;
- 所有其他元素均为零。
如果所需的矩阵不存在,请指出。
例如,对于$$$n=3$$$、$$$m=6$$$、$$$a=2$$$、$$$b=1$$$,存在满足上述条件的矩阵:
$$$$$$ \begin{vmatrix} 0 & 1 & 0 & 0 & 0 & 1 \\ 1 & 0 & 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 & 1 & 0 \end{vmatrix} $$$$$$
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。
每个测试用例由四个正整数 $$$n$$$、$$$m$$$、$$$a$$$、$$$b$$$ ($$$1 \le b \le n \le 50$$$; $$$1 \le a \le m \le 50$$$) 描述,其中 $$$n$$$ 和 $$$m$$$ 是矩阵的大小,并且$$$a$$$ 和 $$$b$$$ 分别是行和列的个数。
输出
对于每个测试用例打印:
- “是”(不带引号)和所需的矩阵(如果有多个答案,请打印任何一个)(如果存在),或者
- 如果不存在,则为“NO”(不带引号)。
要打印矩阵 $$$n \times m$$$,请打印 $$$n$$$ 行,每行由 $$$m$$$ 数字 $$$0$$$ 或 $$$1$$$ 组成,描述矩阵的一行。打印的数字必须不带空格。
示例
输入 #1
5 3 6 2 1 2 2 2 1 2 2 2 2 4 4 2 2 2 1 1 2
输出 #1
YES 010001 100100 001010 NO YES 11 11 YES 1100 1100 0011 0011 YES 1 1