【问题描述】
对于一个$n*m$的矩阵($1$<$n,m$<=$600$),一个折型区域必须满足: 1、它的形状为“┘”(不能是“└”,“┌”,或“┐”) 2、它的宽度为1 3、它的横向长度和纵向长度都没有限制,但是不能为1(即不能退化为一条线或一个点) 现给出这个矩阵,求其中数字和最大的折型区域。
【输入格式】
第一行为n,m 接下来是这个整数矩阵,每个数在[$-100~100$]
【输出格式】
数字和最大的折型区域的数字和。
【样例输入】
4 4
-2 5 0 2
-1 1 0 -3
-2 -2 -4 -6
-3 3 -5 5
【样例输出】
5