4877 - 规划

给n*m的矩阵，每个格子有个数，A从(1,1)出发只能向下或右走，终点为(n,m)，B从(n,1)出发只能向上或右走，终点为(1,m)。两个人的速度不一样，走到的格子可以获的该格子的数，两人相遇的格子上的数两个人都不能拿。求A和B能拿到的数的总和的最大值。 其中3 ≤ n, m ≤ 1000

第一行2个整数n,m 接下来是n*m的矩阵

样例解释 A: a[1][1]→ a[1][2]→ a[2][2]→ a[3][2] → a[3][3]

B: a[3][1]→ a[2][1]→ a[2][2]→ a[2][3] → a[1][3]

矩阵中每个数字范围在0~10^5之间的整数