BZPRO

#1142. [POI2009]Tab

内存限制：162 MiB 时间限制：40 Sec
提交 提交记录 讨论

题目描述

　　2个n*m矩阵，保证同一个矩阵中元素两两不同。问能否通过若干次交换两行或交换两列把第一个矩阵变成第二
个。

输入格式

第一行正整数T(1≤T≤10)表示数据组数.
每组数据包括：第一行nm（1≤n,m≤1000）2个n行m列的整数矩阵，
元素绝对值均在10^6以内

输出格式

每组数据输出“TAK”/“NIE”表示能/不能.

样例

样例输入


			
2

4 3

1 2 3

4 5 6

7 8 9

10 11 12

11 10 12

8 7 9

5 4 6

2 1 3

2 2

1 2

3 4

5 6

7 8

样例输出


			
TAK

NIE

数据范围与提示

BZPRO Powered by Remmina.
Github Repository