2743. [济南集训 2017] 叠纸条

【题目描述】

hja有一张矩形纸片，纸片被平均分割成$n\times m$的格子，每个格子上有一个数字。

现在yyy要把这张纸片沿格线对折若干次，然后用一根针刺穿某个位置，她的得分是刺穿的所有格子的数字之和

yyy想知道她最多能得多少分

【输入格式】

第一行两个正整数$m,n$。

接下来$n$行，每行$m$个整数$a_{i,j}$，表示每个格子上的数字

【输出格式】

一个整数，表示最大的得分

【样例输入 1】

2 2



1 -2



3 -4

【样例输出 1】

4

【样例输入 2】

2 5



1 -2 -3 4 -5



6 -7 -8 9 -10 

【样例输出 2】

20

【数据范围】

对于50%的数据,$n,m\leq 20$。

对于100%的数据，$n\leq 20, m\leq 500, |a_{i,j}\leq 10^4|$

【提示】

样例解释：

【来源】

清北学堂 济南集训一试$T_2$