‹ 上一题 下一题 ›

题目描述

小杨在一个 的仓库里推箱子:# 是墙、. 是空地、S 是小杨的起点、B 是箱子、T 是箱子要到的目标格。小杨每步向上、下、左、右走一格,不能穿墙,也不能穿过箱子;如果他的正前方正好是箱子,而箱子后面紧邻的格子是空地,他就能把箱子推动一格(每推一次记 1 次推动)。请算把箱子推到目标格所需的最少推动次数;如果做不到,输出 。

输入格式

第一行两个整数 。接下来 行,每行 个字符(#、.、S、B、T)。

输出格式

一行一个整数,最少推动次数;无法做到输出 -1。

样例

输入
1 3
SBT
输出
1

数据范围

  • 对于 30% 的数据:
  • 对于 60% 的数据:
  • 对于 100% 的数据:
输入
输出

            
答案