有两个棋盘 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