你也想品尝俄式简餐吗？

题目描述

出题人写spj比直接写题目要难很多，所以请善待每个出题人。

相信你一定听过俄式简餐这道不错的题，它来自于2024ccpc辽宁省赛，是一道经典的思维构造题。它同时也在SYNUOJ的P1195。

题目大意是这样的，给定你 $n$ 和 $m$，你需要用图1两种俄罗斯方块构造出一个实心矩阵，保证该矩形使用的方块不重叠、不遗漏且严丝合缝，且使用方块的编号应该恰好从 $1$ 到 $\frac{n\times m}{4}$。

答案应该输出 $n$ 行，每行包含 $m$ 个整数，用来描述填充方案。其中各俄罗斯方块从 $1$ 开始依次赋予不同的正整数编号，且编号在输出的 $n×m$ 个整数中恰好出现 $4$ 次以标识该俄罗斯方块的类型、方向及在网格中的位置。不允许跳号，即占用编号 $k(k>1)$ 之前须优先占用编号$1,2,...,k−1$。

例如，下图展示了对 $6$ 行 $8$ 列网格的其中一种合法填充方案。

对于上图样例，其对应到输出的结果为如下所示：

1 1 1 2 11 11 11 11
1 4 5 2 2 2 12 12
8 4 5 5 5 6 12 10
8 4 4 6 6 6 12 10
8 8 9 9 9 9 7 10
3 3 3 3 7 7 7 10

众所周知，构造题一般都会存在多种不同的构造方法，我们一般对应这类题的判题方式应该采用Special Judge，即编写一个Checker程序，用来分析和判断答案的输出是否正确。因此，Orange想请你编写一个Checker程序，每次给定你一个 $n\times m$ 的矩阵，你需要判断这个矩阵是否符合答案的要求，即满足上述要求。并返回Accepted或者Wrong Answer。

输入格式

输入包含多组测试数据。第一行为一个整数 $T$，表示测试数据组数。

对于每组测试数据，第一行包含两个整数 $n,m$，表示给定矩阵大小。 随后是一个 $n$ 行 $m$ 列的矩阵，每个位置为一个整数 $w_{ij}$。

数据范围

$1\le T \le 10^4$ $1\le n \times m \le 10^6$ 且保证 $\sum n \times m \le 10^6$。

输出格式

对于每组测试数据，输出Accepted或者Wrong Answer。

样例 #1

样例输入 #1

4
2 4
1 1 1 1
2 2 2 2
6 8
1 1 1 2 11 11 11 11
1 4 5 2 2 2 12 12
8 4 5 5 5 6 12 10
8 4 4 6 6 6 12 10
8 8 9 9 9 9 7 10
3 3 3 3 7 7 7 10
3 4
1 1 1 1
2 2 2 2
4 4 4 4
4 4
1 2 3 4
4 3 2 1
1 2 3 4
4 3 2 1

样例输出 #1

Accepted
Accepted
Wrong Answer
Wrong Answer