该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 Y 是一个活泼好动的小女孩，她充满了好奇心和想象力。有一天，她在一个美丽的公园中遇到了一个神奇的能量体。

这个能量体看起来像是一团闪烁的彩光，它能够发出璀璨的光芒，并且散发出一种温暖而令人安心的能量。小 Y 被它的美丽和神奇所吸引，她决定走近它并与它交流。

当小 Y 靠近能量体时，她感受到了一股奇妙的力量。这个能量体开始与她进行一种特殊的沟通，没有语言，只是通过意念和感觉。小 Y 感受到能量体传递给她的信息，它告诉她，这是一种非常宝贵的能量，它可以帮助人们克服困难和疲劳。

小 Y 好奇地问能量体，如何利用这种能量。能量体以一种温柔而安详的方式回答说，这种能量可以帮助人们恢复精力，愈合心灵，增强意志力和创造力。它还告诉小 Y，在人类之间传递这种能量是一件非常美丽和有意义的事情。

小 Y 感到非常兴奋和感激。她决定将这种能量带到她的家乡，并与家人、朋友和邻居分享。她找到一种特殊的容器，可以保存这种能量，并保持它的纯净和强大。

小 Y 成为了一个能量使者，她亲自向人们解释这种能量的好处，并帮助他们体验这种美妙的能量。她组织了许多活动，如冥想、瑜伽和绘画工作坊，让人们可以接触到这种能量，并受益于它的积极影响。

在小 Y 的努力下，能量体的能量开始在小镇上传播开来。人们逐渐学会利用这种能量来增强自己的内在力量，克服生活的挑战，并创造出更美好的未来。但是能量体的泛滥给小镇带来了巨大的影响，因此小 Y 需要回收这些能量。现在小镇是一个 $N$ 行 $M$ 列的方格图，其中第 $i$ 行第 $j$ 列未知的 $a_{i,j}$。

小 Y 现在从左上角 $(1,1)$ 出发，走到右下角 $(N,M)$，每次走只能朝右或者朝下走。当小 Y 走到一个格子的时候，小 Y 能够把当前位置和上下左右五个位置的能量全部吸收。现在小 Y 想知道整个过程中小 Y 最多能够吸收多少能量。注意，一个位置的能量被吸收之后，这个位置的能量值就会归零。

输入格式

从 energy.in 文件读入数据。

第一行两个正整数 $N,M$。

接下来 $N$ 行每行 $M$ 个整数代表 $a_{i,j}$。

输出格式

输出到 energy.out 文件。

一行一个整数代表答案。

样例

3 3
0 0 2
0 0 0
1 0 0

3

大样例

点击链接 energy.zip 获取大样例输入数据和输出数据。

说明/提示

对于 $40\%$ 的数据，$N,M\leq10$。

对于另外 $40\%$ 的数据，如果 $i+j$ 是偶数，那么 $a_{i,j}=0$。

对于 $100\%$ 的数据，$1\leq N,M\leq 1000,0\leq a_{i,j}\leq 10^3$。