题目描述
给出两个 $n \times n$ 的正整数矩阵，求这两个矩阵的最大公共子正方形矩阵的边长。
输入
第一行一个正整数 $n$。
接下来 $n$ 行，每行 $n$ 个正整数，表示第一个矩阵。 接下来 $n$ 行，每行 $n$ 个正整数，表示第二个矩阵。
输出
输出一个数，即这两个矩阵的最大公共子正方形矩阵的边长。
样例输入输出
输入#1
复制
3
1 2 3
4 5 6
7 8 9
5 6 7
8 9 1
2 3 4
提示
样例解释
5 6
8 9
该矩阵即为样例中两个矩阵的最大公共子正方形矩阵，边长为 $2$。
对于 $100\%$ 的数据，$1 \leq n \leq 50$，所有矩阵元素大小 $\leq 2^{31}-1$。