j02013. 叉车转向 未做

仓库 $n$ 行 $m$ 列：. 通道、# 货架、S 起点、T 卸货位，叉车每步四向移动一格。每转弯一次消耗 1 点转向预算，直行免费；同时调度台要求尽快到位。求一条 $S\to$$T$ 的路线：转弯次数最少；若有多条，再选步数最少的。输出「转弯数 步数」。

第一行两个整数 $n$, $m$；接下来 $n$ 行每行一个长度为 $m$ 的字符串。

一行两个整数：最少转弯次数，及其前提下的最少步数；不可达输出 -1。

• 对于 30% 的数据，$n$, $m$ $\le$ 8 且无货架（同行/同列特判 0 转弯可过）。
• 对于 60% 的数据，$n$, $m$ $\le$ 50。
• 对于 100% 的数据，1 $\le$ $n$, $m$ $\le$ 300，恰好一个 $S$ 与一个 $T$。