题目描述

给两个 $n\times m$ 的矩阵 $A$ 和 $B$，你可以进行若干次操作。每次操作你可以使 $A$ 或 $B$ 的某一行或者某一列的所有元素增加 $1$。

问至少要多少次操作，才能使 $A$ 和 $B$ 相等。

输入格式

第一行一个正整数 $T$，表示数据组数。

每组数据的第一行两个正整数 $n,m$。

接下来 $n$ 行，每行 $m$ 个非负整数 $A_{i,j}$，表示矩阵 $A$。

接下来 $n$ 行，每行 $m$ 个非负整数 $B_{i,j}$，表示矩阵 $B$。

输出格式

对于每组数据，输出一行一个整数表示答案。如果无论怎么操作都不能使得 $A$ 和 $B$ 相等，输出 $-1$。

1
3 3
1 1 1
1 1 1
1 1 1
3 2 2
2 1 1
2 1 1

2

见附加文件 ex_b2.in。

见附加文件 ex_b2.out。

提示

对于 $10\%$ 的数据，$n\times m\le 5$。

对于 $30\%$ 的数据，$n\times m\le 100$。

对于 $60\%$ 的数据，$n,m\le 100$。

对于 $100\%$ 的数据，$n,m,n\times m\le 10^5$，$1\le T\le 5$，$0\le A_{i,j},B_{i,j}\le 10^{10}$。