s02165. 安全路线 未做

一个 $n\times m$ 的网格，每格有一个「危险值」（数字 $0\sim 9$）。从 S 走到 T，每步向上、下、左、右走一格（可以重复经过格子）。一条路线的危险度定义为路径上所有格子危险值的最大值。求所有可行路线中危险度的最小值。数据保证可达。

第一行两个整数 $n,m$。接下来 $n$ 行，每行 $m$ 个字符（数字 $0\sim 9$，另用 S T 标记起点终点且它们的危险值按 $0$ 计）。

一行一个整数，最小危险度。

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