方阵(square)

题目描述

有两个 n×n 的方阵A,B，其中每一行每一列都恰好包含了1∼n。
现在你可以交换A的任意两行或两列，问经过若干次操作之后，能否将A变成B？如果可以输出最少的操作次数，否则输出-1。

输入输出格式

输入格式：

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

输出格式：

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

输入输出样例

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

补充说明

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