logo AlgoBeat OnlineJudge
登录 注册

#101142. [BZOJ 1142] [POI2009]Tab

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

有两个 的矩阵,保证同一个矩阵中元素两两不同。问能否通过若干次交换两行或交换两列把第一个矩阵变成第二个。

输入格式

第一行正整数 T 表示数据组数。

每组数据包括:第一行

接下来是两个 列的整数矩阵。

输出格式

每组数据输出 TAK/NIE 表示能/不能。

样例

样例输入 #1

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

样例输出 #1

TAK
NIE

数据范围与提示

保证两个矩阵的元素的绝对值在 以内。