U493056 物华弥新
题目背景
**物有光华，历久弥新**
**李白草书《上阳台帖》 和 唐葡萄花鸟纹银香囊 镇图**
**你说得对，但是《物华弥新》是一款由龙渊网络词牌社工作室开发的手机游戏 。**
**游戏中玩家将扮演收藏家，与器者们一起，对抗侵入现世的传说怪物“曲解”。**
——————————————————————————
**“我们一直存在，你们终于看到了我们。”**
**一件物，一些人，一个时代，过去的图卷正在徐徐展开，车马如潮而行，乐曲纵扬回旋，诗书画卷纷纷洒洒，这些是来自古代的历史。伴随人类之手的诞生，有时遍身尘埃，也曾历经千年，共赴去历久弥新的未来。**
**种种共缘下的相遇，注定会开启新的故事。所有器者都在期待，期待一个所有人都能看到他们的时代。是此刻，是现在……借由这份前人传递的精神，物华弥新的世界要由你亲自开启。**
**深信总有一天，“我们”能够成为朋友。“我们”本来，就是朋友**
题目描述
**物华弥新全新肉鸽模式——博物研学-金银纪行篇已经上线**
**在金银纪行中，玩家可以在选择道路的路上收集奇策效果，根据你收集的不同的奇策效果，它会给你带来p点的增益**
**为了拥有强大的力量去对抗关底曲解，你想要获得尽可能多的增益**
**但是研学模式下，你只能选择一条路径并且一直走下去，第一个点必然为奇策点，当你遇到曲解的下一个点必然为奇策点，且这条路径必须是一条直线，注意，你必须走完全程**
**你知道根据游戏规则，如果你走到的下一个地点是获得奇策，那你的下下个点一定是和曲解战斗，即无法获得奇策**
**作为强大的收藏家，你拥有悔棋的能力，如果你从一个点悔棋到上一个点，那么悔到的那个点就变成一个随机事件地点非奇策非战斗地点），随机事件地点的下一个点必然为奇策点，注意，你不能悔棋到曲解战斗的地点。**
**$\color{white}本题目中悔棋规则优先级大于其他规则$**。
**在现藏于浙江博物馆的唐落霞式“彩凤鸣岐”七弦琴的指导下，你获得了一张地图。**
**现在请你依靠悔棋的能力来使自己获得的增益最大化吧**
输入格式
**给定一个 n * m 的地图**
**在第（${i,j}$）拥有一个值 $p_{i,j}$，代表如果这个点是奇策的话那它最多会有 $p_{i,j}$ 点增益给你**
**第一行输入两个数 $n$ 和 $m$ ,表示地图的列数和行数**
**之后 $n$ 列，$m$ 行个数，每个数$p_{i,j}$，代表如果这个点是奇策的话那它最多会有 $p_{i,j}$ 点增益给你**
输出格式
**输出一个数$p$，表示你能获得的增益的最大值**
说明/提示
**易证，取最后一行的 7 和 9 时，获得的增益最大，为7+9=16**
**易证，取第一列的 5 和 7 时，获得的增益最大，为5+7=12**
**数据范围： 1