该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

有两个棋盘 A和B，每个棋盘上面有n*m个格子，每个格子上有一个棋子，棋子用整数代替，数字的大小范围是1到n*m中。现在你可以进行一种操作，从里面选定任意的k*k (1<= k <=min(n,m) ) 的正方形，将里面的棋子行列对换（如下图）。如果你可以通过任意次此操作将A变成B则输出YES否则输出NO  。

输入格式

输入包含一个T，表示T组数据。

每组数据第1行是一个n和m 表示棋盘大小 ,第2行到第n+1行每行m个整数表示棋盘A的棋子，第n+2到2*n+1行每行m个整数表示棋盘B的棋子。

1<=T<=100 , 1<=n<=100 ,  1<=m<=100。

输出格式

对于进行任意次上述操作可以将A变成B的输出YES否则输出NO

样例

3
2 2
1 1
1 2
1 1
1 2
2 2
1 1
1 2
1 1
2 1
4 4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
1 2 3 4
5 6 10 14
9 7 11 15
13 8 12 16

YES
NO
YES