#5049. 旋转匹配 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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

比如

1 2 3
4 5 6
7 8 9

旋转后就变成了

7 4 1
8 5 2
9 6 3

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

输入格式

第一行一个整数

行,每行 个整数,表示

行,每行 个整数,表示

输出格式

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

样例

样例输入

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

样例输出

Yes

数据范围与提示

对于 的数据,