Problem E: *机器人路径4
Memory Limit：200 MB
Time Limit：5.500 S
Judge Style：Text Compare
Creator：
Submit：39
Solved：10
Description
一个机器人位于一个 m x n 方格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图到达方格的右下角（在下图中标记为“Finish”）。
这次小明制作的机器人遇到了挑战 ，已知每个方格(i，j)的权值 a[i][j] ，在机器人行进中，可以将其中任意一个方格上的权值变为0，求变化后机器人最多能获得分数的最小值。
注意 只能改变一个方格上权值。
如下样例数据是将 的权值变成 ，路径为 -> -> -> -> ，获得分数为 :2+0+4+2+2=10。
Input
第一行两个整数 m 与 n (m表示行，n表示列) 。下面 m 行每行 n 个整数 a[i],[j]。
Output
一个整数表示变化后机器人最多能获得分数的最小值。
Sample Input Copy
3 3
2 1 1
3 2 1
4 2 2Sample Output Copy
10
HINT
1≤n,m≤2*10^3, 1≤ a[i][j] ≤ 10^9 。