题目描述

给定两个 $n\times n$ 的数字矩阵，判断能否通过将其中任意一个矩阵顺时针旋转 $0^\circ$、$90^\circ$、$180^\circ$ 或 $270^\circ$ 后，使得两个矩阵对应位置的元素完全相同。若满足输出 "YES"，否则输出 "NO"。

如果满足则输出 "YES"，否则输出 "NO"。
例如：n = 3，两个 3 × 3 的数字矩阵如下：

这里我们选择旋转矩阵 1，将矩阵 1 顺时针旋转 0 度、90 度、180 度以及270 度后的结果分别如下：

不难发现，当矩阵 1 顺时针旋转 180 度后，两个矩阵对应位置的元素完全相同。

输入格式

第一行输入一个整数 $T$，表示测试数据组数。
接下来 $T$ 组数据，每组数据格式如下：

• 第一行输入一个整数 $n$，表示矩阵大小；
• 接下来 $n$ 行每行输入 $n$ 个整数，表示矩阵 $1$；
• 再接下来 $n$ 行每行输入 $n$ 个整数，表示矩阵 $2$。

输出格式

输出 $T$ 行。第 $i$ 行表示第 $i$ 组数据的判断结果：若能通过旋转使两个矩阵完全相同输出 "YES"，否则输出 "NO"。

样例输入输出

样例输入1

2
3
1 2 3
4 5 6
7 8 9
9 8 7
6 5 4
3 2 1
2
1 0
0 1
2 0
0 2

样例输出1

YES
NO

数据范围与测试点说明

• $1\le T\le 100$；
• $2\le n\le 100$；
• 矩阵元素为整数，且 $0\le a_{ij}\le 9$。

时间限制与内存限制

• 时间限制：$1$ 秒
• 内存限制：$1024$ KiB