4132：数独验证

数独是源自18世纪瑞士的一种数学游戏，它是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据 9 × 9 盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含 1 - 9，不重复。

本题给你一个填好的数独，请你验证一下该数独是否正确（满足每一行、每一列、每一个粗线宫内的数字均含 1 - 9）。

小E觉得这个问题很简单，所以他偷偷交换了数独两个宫的位置（也可能没换）。

现在，请你判断给出的数独是否可以通过交换或不换其中两个宫内的对应数字使得数独正确。

第一行是一个正整数 T 表示测试案例的数量。（1 ≤ T ≤ 50）

每组案例包含 9 × 9 个 1 ~ 9 的数字表示给出的数独。

针对每组样例，依次进行以下判断并执行优先满足的那条：

如果给出的数独直接就是正确的，输出YES；

如果给出的数独可以通过交换某两个宫后正确，输出两个宫的编号，小的在前，大的在后；

如果不满足以上两点，输出NO。

3

5 8 1 4 9 3 7 6 2

9 6 3 7 1 2 5 8 4

2 7 4 8 6 5 9 3 1

1 2 9 5 4 6 3 7 8

4 3 6 1 8 7 2 9 5

7 5 8 3 2 9 1 4 6

8 9 2 6 7 1 4 5 3

6 1 5 9 3 4 8 2 7

3 4 7 2 5 8 6 1 9

4 5 3 4 9 3 7 6 2

8 2 7 7 1 2 5 8 4

6 1 9 8 6 5 9 3 1

1 2 9 5 4 6 3 7 8

4 3 6 1 8 7 2 9 5

7 5 8 3 2 9 1 4 6

8 9 2 6 7 1 5 8 1

6 1 5 9 3 4 9 6 3

3 4 7 2 5 8 2 7 4

5 8 1 4 9 3 7 6 2

9 6 3 7 1 2 5 8 4

2 7 4 8 6 5 9 3 1

1 2 9 5 4 6 3 7 8

4 3 6 1 8 7 2 9 5

7 5 8 3 2 9 1 4 6

8 9 2 6 7 1 4 5 3

6 1 5 9 3 4 8 2 7

3 4 7 2 5 8 6 1 2

YES

1 9

NO

模拟题禁止偷分

TKK-ICPC Round#17