5142: BZOJ1142：[POI2009]Tab
Memory Limit：162 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
2个n*m矩阵，保证同一个矩阵中元素两两不同。问能否通过若干次交换两行或交换两列把第一个矩阵变成第二 个。
输入格式
第一行正整数 T (1≤T≤10) 表示数据组数. 每组数据包括：第一行n m （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
提示
没有写明提示
题目来源
鸣谢WangTianYi制作数据