2611 青春

admin

【问题描述】
现在有一个被1×1的小格子分割的矩形纸片，每个小格子内包含一个整数。现在你可以进行一系列的折叠，每次折叠的折痕必须是分割两行或者两列小格子的分割线。
在折叠完之后，所有重叠的小格子被看作一个单独的格子，并且这个格子的价值为重叠的小格子的价值和。
你想要知道，在所有可能得到的新格子中，格子价值的最大值为多少。
【输入格式】
输入文件的第一行有两个整数N和M,分别表示初始的矩形纸片的长和宽。接下来的N行，每行有M个数字表示初始的小格子内的整数。
【输出格式】
输出一行表示所能得到的格子价值的最大值。
【样例输入】
2 2
1 -2
3 -4
【样例输出】
4
【样例解释】
无。
【数据规模与约定】
对于100%的数据，格子内的数字权值的绝对值不超过10000。

数据点			数据点
1	3	3	6	15	100
2	10	10	7	20	100
3	10	10	8	20	500
4	15	15	9	20	500
5	20	20	10	20	500