s02221. 网格拾金 未做

一个 $n\times m$ 的网格，每个格子里有若干金币。从左上角 $(1,1)$ 出发走到右下角 $(n,m)$，每次可以向上、下、左、右移动一格，同一格不能经过两次。求经过的格子金币总和的最大值（包含起点与终点）。

第一行两个整数 $n,m$。接下来 $n$ 行，每行 $m$ 个整数表示该格金币数。

一行一个整数，最大金币总和。

• 对于 30% 的数据：网格不超过 $3\times 3$
• 对于 60% 的数据：网格不超过 $4\times 4$
• 对于 100% 的数据：网格不超过 $4\times 5$，格子金币数 $0\le a_{ij}\le 100$，$1\le n\le 4$，$1\le m\le 5$