17001 - 矩阵旋转

通过次数

33

提交次数

85

时间限制 : 1 秒
内存限制 : 128 MB

给出两个N × N(0 < N ≤ 30) 的矩阵,固定其中一个矩阵,使另一个矩阵旋转0◦,90◦,180◦ 与270◦,然后与固定矩阵对比对应位置上的数(矩阵中的数X满足: 0 ≤ X ≤ 300)。记旋转方式i 时两矩阵对应位置的数相等的个数为ans i,求最大的ans i值。

输入

首先是一个N,然后是两个N × N 矩阵,当N = 0时表示输入结束

输出

对每组样例输出对应最大的ans i

样例

输入

2
1 2
3 4
5 6
7 8
2
10 20
30 13
90 10
13 21
0

输出

0
2