2556: 收割机3
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：4
题目描述
有一块土地，被划分成 n×m的网格图（如图 1），在这块土地上以网格为单位种植了不同的农作物，每个网格里有一个整数k，表示当前网格的总产量，现在有四台收割机分别为 A、B、C、D，A 收割机从网格的左上角出发，它只能向右和向下走，最终会走到右下角完成收割，B 收割机从网格的右上角出发，它只能向左和向下走，最终会走到左下角完成收割任务，C收割机从网格的左下角出发，它只能向右和向上走，最终会在右上角完成收割任务，D收割机从网格的右下角出发，它只能向左和向上走，最终会走到左上角完成收割任务。在农作物没有被收割的情况下，四台收割机分别最多可以收割多少农作物。
网格图示例：
网格图示例：
输入
第一行输入两个整数n和m，表示网格图大小。
第二行到第n+1 行，每行m 个整数k用空格隔开。
第二行到第n+1 行，每行m 个整数k用空格隔开。
输出
四个整数，分别表示A、B、C、D收割机可收割最多的产量
样例输入 复制
3 4
1 2 1 1
3 3 2 2
2 1 6 1样例输出 复制
16 14 14 16提示
1≤n，m≤30，0≤k≤100