#P18054. Not Aqre

Not Aqre

Not Aqre

给定一个 n×mn\times m 的网格,保证 nmnm 是 33 的倍数。请在每个格子中填入 0,1,20,1,2 中的一个数,同时满足:

  1. 三种数各出现 nm/3nm/3 次。
  2. 任意一行、任意一列中,都不存在连续三个格子填有相同的数。
  3. 对于每一种数,所有填有该数的格子构成一个八连通区域。也就是说,共边或共顶点的格子视为相邻,且可以只经过该数的格子连接其中任意两个格子。

判断能否完成,并在有解时给出任意一个网格。

输入格式

第一行一个整数 TT,1≤T≤10001\le T\le1000。每个用例一行两个整数 n,mn,m,1≤n,m≤10001\le n,m\le1000,且 3∣nm3\mid nm。

一个输入文件内所有用例的 nmnm 之和不超过 10610^6。

输出格式

无解时输出 No。有解时输出 Yes,随后输出 nn 行,每行 mm 个字符,表示网格。每个字符只能是 0、1、2。

任意合法网格均可。Yes、No 不区分大小写。

样例

输入:

2
3 4
1 12

输出(一种合法答案):

Yes
2200
1021
0112
No