{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cp\u003e二维矩阵中，每个单元格可以选定一个传送方向（向左或向上），分别可以传送一个能量值，求n*m个单元格选定方向后能传送的最大值。\u003c/p\u003e\u003cp\u003e注意：只有传到边缘能量才有效！\u003c/div\u003e"}},{"title":"输入格式","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e输入有多组数据。每组数据第一行为两个整数n和m，接下来n行每行m个整数，第i行第j个数表示第i行j列向左传可以获得的能量值。之后n行也是每行m个整数，第i行第j个数表示第i行j列向上传可以获得的能量值。输入以0 0结束。\u003c/div\u003e"}},{"title":"输出格式","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e对每组样例输出一行一个整数，为能量最大值。\u003c/div\u003e"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e4 4\u003cbr\u003e\n0 0 10 9\u003cbr\u003e\n1 3 10 0\u003cbr\u003e\n4 2 1 3 \u003cbr\u003e\n1 1 20 0\u003cbr\u003e\n10 0 0 0\u003cbr\u003e\n1 1 1 30\u003cbr\u003e\n0 0 5 5\u003cbr\u003e\n5 10 10 10\u003cbr\u003e\n0 0\u003c/div\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e98\u003c/div\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e请用scanf输入避免TLE。\u003c/div\u003e"}}]}