问题 5344 --方阵(square)

5344: 方阵(square)

时间限制: 1 Sec  内存限制: 128 MB
提交: 28  解决: 9
[提交][状态][命题人:]

题目描述

有两个 n×n 的方阵 A,B ,其中每一行每一列都恰好包含了 1~n 。

现在你可以交换 A 的任意两行或两列,问经过若干次操作之后,能否将 A 变成 B ?如果可以输出最少的操作次数,否则输出 -1 。

输入

第一行输入一个正整数 n 。
接下来 n 行,每行 n 个元素,表示方阵 A 。
接下来 n 行,每行 n 个元素,表示方阵 B 。

输出

输出一个整数,表示答案。

样例输入
Copy
4
1 4 2 3
4 2 3 1
2 3 1 4
3 1 4 2
2 4 1 3
4 1 3 2
1 3 2 4
3 2 4 1
样例输出
Copy
2

提示

数据规模
共 10 个测试点。
测试点 1,2 满足 n ≤ 5。
测试点 3,4 满足 n ≤ 9。
测试点 5,6 满足 n ≤ 50。
对于所有数据,满足 1≤n≤300 。

来源

[提交][状态]