s02187. 数字迷宫 未做

小杨走进一座 $n\times m$ 的数字迷宫，每格写着一个数字（$1\sim 9$）或者是墙 #。他从左上角 $(1,1)$ 出发，每次必须沿上下左右某个方向恰好移动该格数字格，中途不能越界、不能经过墙。请算算他最少走几步能到 $(n,m)$；如果到不了，输出 $-1$。

第一行两个整数 $n,m$。接下来 $n$ 行，每行 $m$ 个字符（数字或 #）。

一行一个整数，最少步数；无法到达输出 -1。

• 对于 30% 的数据：$n,m\le 5$
• 对于 60% 的数据：$n,m\le 10$
• 对于 100% 的数据：$n,m\le 20$