Tab

Tab

题目描述

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制作数据

信息

难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者