j01474. 挖金子 未做

$n\times m$ 的网格上，非零格子里埋着金子（数值为金子价值），$0$ 是空地。从任一有金子的格子出发，每步走到四方向相邻的未访问过的格子，收集沿途金子，随时可以停。最多能收集多少价值的金子？

第一行两个整数 $n,m$；接下来 $n$ 行每行 $m$ 个整数。

一行一个整数，最大收集价值。

• $1\le n,m\le 12$
• $0\le$ 格子数值 $\le 9$