1102 : 矩阵
时间限制:1 Sec 内存限制:256 MiB 提交:20 正确:8
题目描述
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