输入的第一行包含两个空格分隔的整数N和K（2≤N≤30000,2≤K≤6）。
以下N行每行包含K−1个空格分隔的整数，为解锁一条水平边上的每扇门需要花费的代价。
以下K行每行包含N−1个空格分隔的整数，为解锁一条垂直边上的每扇门需要花费的代价。
所有的花费均在1到10^9之间。
BZPRO
4 3
1 1
5 6
7 8
1 1
1 1 1
2 3 4
1 1 1
10
这个测试样例描述了一个4x3的方阵，
1 1
+-----+-----+
| | |
1 | |2 | 1
| 5 | 6 |
+-----+-----+
| | |
1 | |3 | 1
| 7 | 8 |
+-----+-----+
| | |
1 | |4 | 1
| | |
+-----+-----+
1 1
所有的最小代价脱逃方案都会使用代价为2的门，
代价为3的门，以及某九个代价为1的门。
由于有十种方式选择不被使用的代价为1的门，所以答案为10。