题目描述

给你两个矩阵 $a,b$ 它们的大小都是 $n$ 行 $m$ 列的。

你可以选择交换矩阵 $a$ 的任意两行或任意两列。

请问至少需要多少次操作可以使得矩阵 $a$ 变为 $b$，其中变为 $b$ 的意思是，任意一个位置都满足 $a_{i,j}=b_{i,j}$ 其中 $1\leq i\leq n,1\leq j\leq m$

若无法完成输出 $-1$。

输入格式

第一行输入 $n,m$

接下来 $n$ 行每行 $m$ 个数字代表矩阵 $a$

在接下来 $n$ 行每行 $m$ 个数字代表矩阵 $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

2 2
1 1
1 1
1 1
1 1000000000

-1

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

0

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\leq n,m\leq 5$，$1\leq a_{i,j},b_{i,j}\leq 10^9$