SP3407 SAMER08C - Candy

小查理是个非常喜爱糖果的小男孩。他甚至订阅了《糖果全集》杂志，并被选中参与国际糖果采集比赛。 在这场比赛中，糖果被装入若干盒子，并被随机排列成 $M$ 行 $N$ 列（共计 $M \times N$ 个盒子）。每个盒子上显示的数字表示其中的糖果数量。 参赛者可以选择任意一个盒子，获得其中的所有糖果。但这个过程中有个限制：当你选择一个盒子后，与该盒子同一行的相邻两个盒子以及紧邻上下两行的盒子将会被清空。参赛者要不断选择盒子，直到场上没有糖果剩余。 下图演示了这一过程：每个单元格表示一个盒子以及其中的糖果数量。每一步中，所选择的盒子用圈表示，被清空的盒子用阴影表示。经过八步，游戏结束，查理共获取了 $10+9+8+3+7+6+10+1=54$ 颗糖果。  对于小规模的 $M$ 和 $N$，查理尚能轻松找出能拿到的最多糖果数，但若数字过大，他便无从下手。你能帮他计算出最多能收集多少糖果吗？

输入包含若干测试用例。每组测试数据的第一行给出两个正整数 $M$ 和 $N$（满足 $1 \le M, N \le 100$，且 $1 \le M \times N \le 10000$）。接下来的 $M$ 行每行为 $N$ 个用空格分隔的整数，表示对应盒子内初始糖果数量。每个盒子至少含有 1 颗糖果，最多为 1000 颗。 输入以一行“0 0”结束。

对于每个测试用例，输出查理能够获得的最大糖果数，结果为一个整数。 **本翻译由 AI 自动生成**