P3492 [POI 2009] TAB-Arrays

考虑一个 $n \times m$ 的表格，其中填充了**互不相同**的整数。可以对该表执行以下操作： 1. 交换两行。 2. 交换两列。 如果可以通过某种操作序列将第一张表转换为第二张表，我们就称这两张表是**相似的**。 请编写一个程序，对于给定的一组表格对，判断哪些表格对包含相似的表格。

标准输入的第一行包含一个整数 $t$（$1 \leq t \leq 10$），表示表格对的数量。接下来的行描述这些表格对。 每个表格对的描述从一行开始，该行包含两个整数 $n$ 和 $m$（$1 \leq n, m \leq 1000$），用单个空格分隔，表示两张表格的行数和列数。 接下来的 $n$ 行描述第一张表格。第 $i$ 行包含 $m$ 个整数 $a_{ij}$（$-10^6 \leq a_{ij} \leq 10^6$），用空格分隔，表示第一张表格第 $i$ 行的数字。 再接下来的 $n$ 行描述第二张表格。第 $i$ 行包含 $m$ 个整数 $b_{ij}$（$-10^6 \leq b_{ij} \leq 10^6$），用空格分隔，表示第二张表格第 $i$ 行的数字。 在同一张表格中，所有数字都互不相同。

程序应在标准输出打印 $t$ 行。对于第 $k$ 对输入表格，如果它们是相似的，则输出 **"TAK"**，否则输出 **"NIE"**。