s02176. 能量格 未做

一个 $n\times m$ 的网格，. 是通路、# 是障碍、S 是起点、T 是终点，数字 $1\sim 9$ 表示该格有相应点数的能量补给。你从 $S$ 出发，初始能量为 $E$：每移动一格消耗 1 点能量（能量不得为负），进入带数字的格子会立刻获得该格补给（同格只补给一次）。求到达 $T$ 的最少步数；无法到达输出 $-1$。

第一行三个整数 $n,m,E$。接下来 $n$ 行，每行 $m$ 个字符（.、#、S、T、1~9）。

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

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