输入格式 第一行两个整数 $n$ 和 $m$ 表示有 $n$ 个岛，你最多休息 $m−1$ 次，也就是说你能预知休息 $m$ 次以前的所有岛的休息需要的时间和每座桥所用的时间。

接下来 $m$ 行，每行 $n−1$ 个整数，分别表示在经过第 $0,1,2,…,m−1$ 次休息后经过第 $1,2,…,n−1$ 座桥的时间 $A_{i,j}$。

接下来 n 行，每行 m−1 个整数 $B_{i,j}$表示第 $j$ 次休息是在第 i 个岛进行的情况下所用的时间（可能为负）。

输出格式 一行一个整数表示：最短到达 $n$ 号岛的时间 $t$。

样例输入：

5 5
100 10 100 100
100 10 100 1000
100 5 100 100
50 5 50 50
50 5 5 50
50 50 50 50
50 10 10 50
10 5 100 10
50 50 100 50
50 50 100 50

输出：

210

数据范围 数据范围 对前 $10\%$ 的数据 : $n≤6, m≤6$。

对前 $20\%$ 的数据 : $n≤20, m≤20$。

对前 $50\%$ 的数据: $n≤300, m≤300$。

对于全部数据 : $1 ≤ n ≤ 1000, 1 ≤ m ≤ 1000 , 0 ≤ A_{i,j} ≤ 10^4, j ≤ 10^4 ,|B_{i,j}|≤10000$。