#P18593. Painting Grid
Painting Grid
Painting Grid
你需要给一个 的方格矩阵涂黑、白两种颜色,每个格子必须完整地涂成其中一种颜色,且满足以下要求:
- 黑色格子和白色格子的数量相等;
- 任意两行的颜色序列都不相同;
- 任意两列的颜色序列都不相同。
判断是否存在这样的涂色方案。如果存在,请输出任意一种。
输入格式
第一行给出整数 ,表示测试组数。
接下来 行,每行两个整数 。
数据满足 、,所有测试组的 之和不超过 。
输出格式
对每组测试,如果不存在方案,输出一行 NO。
否则先输出一行 YES,然后输出 行,每行恰有 个字符。字符 0 表示白色格子,字符 1 表示黑色格子。输出的矩阵必须同时满足上述三项要求。
样例输入 1
5
1 1
2 2
2 4
4 4
5 10
样例输出 1
NO
YES
10
01
YES
1100
0110
YES
1100
0110
0000
1111
YES
1111100000
0101010101
0011011001
0000111110
1111000001
方案不唯一,满足要求的任何矩阵都会被接受。