方阵

题目描述 有两个𝑛𝑛 × 𝑛𝑛的方阵𝐴𝐴, 𝐵𝐵，其中每一行每一列都恰好包含了1 ∼ 𝑛𝑛。

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

输入格式 第一行输入一个正整数 𝑛𝑛。

接下来𝑛𝑛行，每行𝑛𝑛个元素，表示方阵𝐴𝐴。

接下来𝑛𝑛行，每行𝑛𝑛个元素，表示方阵𝐵𝐵。

输出格式 输出一个整数，表示答案。

样例输入 1 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

样例输出 1 2

样例输入输出 2 见下发文件。

数据规模 共 10 个测试点。

测试点1,2满足𝑛𝑛 ≤ 5。

测试点3,4满足𝑛𝑛 ≤ 9。

测试点5,6满足𝑛𝑛 ≤ 50。

对于所有数据，满足1 ≤ 𝑛𝑛 ≤ 300。