题目描述

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

输入格式

有 $T$ 组数据。 对于每组数据，第一行两个正整数 $n,m$，接下来 $2n$ 行，每 $n$ 行表示一个矩阵。

输出格式

对于每组数据，若能则输出 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

提示

【数据范围】
对于 $100\%$ 的数据，$1\le T \le 10$，$1\le n,m \le 1000$，矩阵元素在 $[1,10^6]$ 内。

原题数据有 $59$ 个测试点，这里只保留 $10$ 个。