SP15073 SLIDE - Team Slide Treasure Hunt Race

Alice 和 Bob 正在参加一场激动人心的新奥林匹克比赛——团队滑行寻宝赛！比赛地点设置在一条宽达 10 米、长达 10 公里的滑道上，滑道上布满了各种宝藏。 滑道可以用一个网格表示，其由 $N$ 行（$2 \leq N \leq 10^4$）和 $M$ 列（$2 \leq M \leq 10$）组成。行从上到下编号为 $1$ 到 $N$，列从左到右编号为 $1$ 到 $M$。第 $i$ 行第 $j$ 列的单元格记为 $(i, j)$，其中藏有价值为 $G_{i,j}$ 的宝藏（$1 \le G_{i,j} \le 10^5$）。 玩家 Alice 和 Bob 每人依次从滑道上滑一次。首先，Alice 从滑道的左上角出发（即单元格 $(1, 1)$），滑到左下角（即单元格 $(N, 1)$）。然后，Bob 从右上角出发（即单元格 $(1, M)$），滑到右下角（即单元格 $(N, M)$）。在滑行过程中，他们可以从当前行滑到下一行，同一时间还可以选择横向移动一列，也就是说，他们可以从单元格 $(i, j)$ 移动到 $(i+1, j-1)$、$(i+1, j)$ 或 $(i+1, j+1)$，前提是不能滑出滑道。在整个比赛过程中，Alice 和 Bob 能够收集他们滑行经过的每个单元格中的宝藏，包括起始和结束的单元格。然而，如果 Bob 经过 Alice 已经访问过的单元格，他不能再次获取该单元格中的宝藏。 Alice 和 Bob 想要设计一个滑行路线，使得他们能够收集到最大量的宝藏，并赢得金牌！请你帮助他们找出一个使总宝藏价值最大的策略。

第一行输入两个用空格分隔的整数 $N$ 和 $M$。接下来的 $N$ 行中，每一行包含 $M$ 个用空格分隔的整数 $G_{i,1} \,\,\, G_{i,2} \,\,\, \dots \,\,\, G_{i,M}$，表示每个单元格中的宝藏价值。

输出一个整数，表示 Alice 和 Bob 能够收集到的最大总宝藏价值。 **本翻译由 AI 自动生成**