#D1063. 旋转匹配

旋转匹配

题目描述

对于一个二维数组,我们可以将其顺时针旋转 90 度变为一个新数组。

比如

1 2 3
4 5 6 
7 8 9

旋转后就变成了

7 4 1
8 5 2
9 6 3

现在给你两个 N×NN\times N 的二维数组:AABB。你可以对这两个数组进行任意次数的旋转。问这两个数组能否在某种旋转方案下相等。

输入格式

第一行一个整数 nn

2n+12\sim n+1 行,每行 nn 个整数,表示 AA

n+22n+1n + 2\sim 2n+1 行,每行 nn 个整数,表示 BB

输出格式

如果可以就输出 Yes,否则输出 No

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

数据规模与约定

对于 100%100\% 的数据,1n101\le n\le 101Ai,j,Bi,j1001\le A_{i,j},B_{i,j} \le 100