配点 : 100 点
問題文
2 的整数 N,M 和整数 可以获得第 K 。你是垂直的 N 方形,水平 M 个方格中的 K 需要用黑色涂格子,其余的 NM - K 格子需要用白色涂。
在这里,对已经涂色的格子損失如下。
- 2 \times 2 的正方形中 4 格的部分,黑色和白色涂的格子都是 2 个的情况的数量
損失最少的格子涂法 1 请注明之一。
T 测试用例,因此请逐一回答。
制約
- 所有输入均为整数
- 1 \leq T \leq 10^5
- 2 \leq N, M \leq 1500
- 0 \leq K \leq NM
- 1 对于一个输入中包含的测试用例,NM 的总和是 4 \times 10^6 以下
入力
输入是按以下格式从标准输入给出的。在这里, 这意味着第\mathrm{case}_i 是 您也可以写 i 个测试用例。
T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T
每个测试用例均按以下格式给出。 打印
N M K
出力
按顺序输出每个测试用例的答案,以换行符分隔。
每个测试用例中 N 按行输出,0 和
按字典顺序比较 1 组成 M 字符串。
在这里,i 输出在第几行的字符串 j 第一个字母是 0 情况下,从上到下 i 左起第 th j 表示第几格涂成白色,1 的情况表示涂成黑色。
損失是最小的格子的涂法如果有多个,请注意不要输出其中的 1 输出一。損失的最小值。
入力例 1
2 2 2 2 2 3 0
出力例 1
10 01 000 000
- 1 个测试用例,損失是 您也可以写 1 是,并且这是最小值。
- 2 个测试用例,損失是 您也可以写 0 是,并且这是最小值。