矩阵取数游戏

题号：NC50504
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

帅帅经常和同学玩一个矩阵取数游戏：对于给定的 $n \times m$ 的矩阵，矩阵中每个元素 $a_{ij}$ 均为非负整数。游戏规则如下：

帅帅想让你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大得分。

输入包括n+1行。第一行两个空格隔开的正整数n,m接下来n行每行m个用空格隔开的整数。

输出为一个整数，为所输入矩阵取数后的最大得分

示例1

复制

2 3
1 2 3
3 4 2

复制

第一次：第一行取行首元素，第二行取行尾元素，本次得分为；
第二次：两行均取行首元素，本次得分为；
第三次：本次得分为，总得分为6+20+56=82。

示例2

复制

1 4
4 5 0 5

复制

示例3

复制

2 10
96 56 54 46 86 12 23 88 80 43
16 95 18 29 30 53 88 83 64 67

复制

对于的数据，，答案不超过；
对于的数据，。