LA 3530 Martian Mining

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int we[560][560],ns[560][560],dp[560][560];
int main()
{
	int n,m;
	while(~scanf("%d%d",&n,&m)&&(n+m))
	{
		for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			scanf("%d",&we[i][j]);
			we[i][j]+=we[i][j-1];
		}
		for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			scanf("%d",&ns[i][j]);
			ns[i][j]+=ns[i-1][j];
		}
		memset(dp,0,sizeof(dp));
		for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		dp[i][j]=max(dp[i-1][j]+we[i][j],dp[i][j-1]+ns[i][j]);
		printf("%d\n",dp[n][m]);
	}
}