1383: Special Judge

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:37 通过:10 通过率:27.027%

题目描述

Special Judge 简单来说就是特判,是 OJ 的一种判题方式,PlumYu 一直想弄清楚 Special Judge 是怎样实现的,他发现 Special Judge 的输出结果可以不一样,但是正确的结果都满足一定的条件,现在 PlumYu 写了一个 Special Judge 的题目,你需要写一段程序来验证结果是否符合要求。 给你一个 n * m 的矩阵, 在矩阵当中需要满足以下两个条件结果才算正确:
  1. 每一行的 GCD(Greatest Common Divisor:最大公约数)必须为 1.
  2. 矩阵当中的数必须为 1 ~ n*m,并且每个数字仅出现一次。

输入格式

输入为多组样例。
第一行输出一个整数 T,代表样例的个数。
接下来每个样例的第一行为两个整数 n 和 m。
接下来是 n * m 的矩阵。

输出格式

如果结果符合上述条件输出 Accepted,否则输出 Wrong answer .

输入样例 复制

4
2 3
1 2 3
4 5 6
2 3
1 3 3
4 5 6
2 3
7 2 3
4 5 6
2 3
6 2 4
3 5 1

输出样例 复制

Accepted
Wrong answer
Wrong answer
Wrong answer

数据范围与提示

对于测试样例来说,
第一个样例来说,每行的 GCD 结果为 1, 并且 1 ~ n * m 的每个数字出现了仅一次。
第二个样例来说,每行的 GCD 结果为 1, 但是 1 ~ n * m 的 3 数字出现了两次。
第三个样例来说,每行的 GCD 结果为 1, 但是数字 7 不在 1 ~ n * m 的范围内。
数据范围:
1 <= T <= 10
1 <= n <= 104 , 2 <= m <= 104  , 2 <= n * m <= 104