欢乐
题目描述
小镇中有很多道路,四通八达。它有 条的小路为南北方向,有 条的小路为东西方向,这些道路将 Q 镇划分成了 个区域,而这些区域,从北到南、从西到东的坐标标识为从坐标 到坐标 。
现在给出对这 个区域的打分 (分数可正可负)。为了方便编程,我们选定一个连续的区域集合。我们游玩的欢乐值则为这些范围的区域评分总和。
请自己选定一个范围,在这个区域里欢乐值的最大。
格式
输入格式
输入第一行为整数 ,用空格隔开
接下来有 行,每行有 列整数,其中第 行第 列的整数,代表 ,一个整数之间用空格隔开。输入数据保证这些整数中,至少存在一个正整数。
输出格式
输出只有一行,为最高的欢乐值。
样例1
输入样例1
输出样例1
限制
对于 的数据, ,且 。