Description

考虑一个 $n \times m$ 的表格，其中填充了互不相同的整数。可以对该表执行以下操作：

1. 交换两行。
2. 交换两列。

如果可以通过某种操作序列将第一张表转换为第二张表，我们就称这两张表是相似的。

请编写一个程序，对于给定的一组表格对，判断哪些表格对包含相似的表格。

Input Format

标准输入的第一行包含一个整数 $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$ 行的数字。

在同一张表格中，所有数字都互不相同。

Output Format

程序应在标准输出打印 $t$ 行。对于第 $k$ 对输入表格，如果它们是相似的，则输出 "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