1221: PIPI的矩阵变换游戏Ⅱ
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 41 Solved: 18
[Submit] [Status] [Web Board] [Creator:]
Description
PIPI有两个n*m的矩阵A,B。
现在PIPI想玩一个这样的游戏：
每次可以选择矩阵A中的一个正子矩阵S，并将S进行转置，具体如下图所示。
PIPI想问你，经过有限次这样的操作后，能将矩阵A变成矩阵B吗？
Input
第一行为两个整数n,m。（1<=n,m<=500）
接下来给出一个n*m的矩阵A。
再给出一个n*m的矩阵B。
矩阵中元素<=1e9.
接下来给出一个n*m的矩阵A。
再给出一个n*m的矩阵B。
矩阵中元素<=1e9.
Output
若能通过有限次操作将矩阵A变成B，输出YES.否则输出NO.
Sample Input
2 2
1 1
6 1
1 6
1 1
Sample Output
YES