当前没有测试数据。

【例题5】子正方形

题目描述

给出两个$n \times n$的正整数矩阵，求这两个矩阵的最大公共子正方形矩阵的边长。

输入格式

第一行一个正整数$n$。

接下来$n$行，每行$n$个正整数，表示第一个矩阵。

接下来$n$行，每行$n$个正整数，表示第二个矩阵。

输出格式

输出一个数，即这两个矩阵的最大公共子正方形矩阵的边长。

数据范围

对于$100\%$的数据，$1 \leq n \leq 50$，所有矩阵元素大小$\leq 2^{31}-1$。

样例

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

2

说明

5 6
8 9
该矩阵即为样例中两个矩阵的最大公共子正方形矩阵，边长为$2$。