该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

stong9070者，三国M国之谋士也。大王习数。

题目描述

给你两个矩阵$A$和$B$，每个矩阵都是$H$行$W$列。

对于$i,j(1≤i≤H,1≤j≤W)$,设$(i,j)$表示$i$行和第$j$列的单元，在矩阵A中,单元$(i,j)$表示为$A_{i,j}$,在矩阵B中,单元$(i,j)$表示为$B_{i,j}$。

您将重复多次以下操作(可能不需要),在每个操作中，都要执行以下方案之一：

• 选择一个满足$1≤i≤H−1$的整数$i$，并交换矩阵$A$中的第$i$行和第($i+1$)行;
• 选择一个满足$1≤i≤W−1$的整数$i$，并交换矩阵$A$中的第$i$列和第($i+1$)列;

通过重复上述操作，确定是否可以使矩阵$A$与矩阵$B$相同。如果可能，请输出执行此操作所需的最小操作步数。否则输出-1。

矩阵$A$与矩阵$B$相同的定义：当且仅当,对于满足$1≤i≤H$和$1≤j≤W$的所有整数对$(i,j)$，在矩阵$A$的单元$(i,j)$中的整数等于在矩阵$B$的单元$(i,j)$中的整数。

输入格式

第一行两个整数$H,W$,空格隔开.

接下来是$A$矩阵，$H$行,$W$列数据，空格隔开

接下来是$B$矩阵，$H$行,$W$列数据，空格隔开

输出格式

如果无法使矩阵$A$与矩阵$B$相同，则输出-1。否则，输出使矩阵$A$与矩阵$B$相同所需的最小操作步数。

样例

4 5
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
1 3 2 5 4
11 13 12 15 14
6 8 7 10 9
16 18 17 20 19

3

样例解释

交换初始矩阵$A$的第四列和第五列得到以下矩阵：

1 2 3 5 4
6 7 8 10 9
11 12 13 15 14
16 17 18 20 19

然后，交换第二行和第三行将生成以下矩阵：

1 2 3 5 4
11 12 13 15 14
6 7 8 10 9
16 17 18 20 19

最后，交换第二列和第三列产生以下矩阵，该矩阵与矩阵$B$相同：

1 3 2 5 4
11 13 12 15 14
6 8 7 10 9
16 18 17 20 19

您可以通过上面的三个操作步骤使矩阵$A$与矩阵$B$相同，但不能通过更少的操作步数来实现，因此输出3。

2 2
1 1
1 1
1 1
1 1000000000

-1

无法找到使矩阵$A$与矩阵$B$匹配的操作，因此输出-1。

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

0

矩阵$A$一开始就与矩阵$B$完全相同。

5 5
710511029 136397527 763027379 644706927 447672230
979861204 57882493 442931589 951053644 152300688
43971370 126515475 962139996 541282303 834022578
312523039 506696497 664922712 414720753 304621362
325269832 191410838 286751784 732741849 806602693
806602693 732741849 286751784 191410838 325269832
304621362 414720753 664922712 506696497 312523039
834022578 541282303 962139996 126515475 43971370
152300688 951053644 442931589 57882493 979861204
447672230 644706927 763027379 136397527 710511029

20

数据范围

• 所有输入都是整数
• $2≤H,W≤5$
• $1≤A_{i,j}​,B_{i,j}​≤10^9$