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

描述

Bessie 不小心游荡出 Farmer John 的田地，而走进了相邻的农民的地。这个木瓜林像一般的威斯康星州的田地一样被分割成一个 R 行 C 列的网格 (1 <= R <= 40, 1 <= C <= 40)。

Bessie 可以从一个格沿着一条跟 X 轴或 Y 轴平行的直线走到邻接的另一个格。Bessie 发现一开始她在木瓜林的 (1,1)，也就是第一行第一列慢悠悠地咀嚼着木瓜。

Bessie 总是用她最信赖的双筒望远镜去数每一个邻接格的地挂着的木瓜的数目。然后她就游荡到那个有最多没有被吃掉的木瓜的邻接的格子（保证这样的格子只有一个）。

按照这种移动方法，最终 Bessie 总是会在 (R,C) 停止然后吃掉那里的木瓜。

给定这个木瓜林的大小及每个格的木瓜数 F_ij (1 <= F_ij <= 100)，要求 Bessie 一共吃了多少个木瓜。

输入格式

• 第一行：两个空格隔开的整数 R 和 C
• 第 2 到 R+1 行：第 i+1 行有 C 个空格隔开的整数，表示第 i 行的每个格的水果数

输出格式

• 第一行：一个单独的整数，表示到 Bessie 吃完右下角 (R,C) 的木瓜回到牛棚的时候为止，一共在木瓜林吃掉了多少个木瓜

样例输入

3 4
3 3 4 5
4 5 3 2
1 7 4 2

样例输出

39