题目描述

把一个$n$ 行 $m$ 列的字符阵列看做一个迷宫，迷宫仅包含 $L、Q、B、S$ 中的大写母（蓝桥杯赛的汉语拼音首字母）。初始时，你可以从任意一个L字母开始，移向相邻的Q字母，然后从此Q字母出发，移向相邻的B字母，然后从此B字母出发，移向相邻的S字母……。这样，你就算是走过了一个LQBS字符序列。接下来，仍然可以从此S字母出发，移向相邻的L字母……，重复上述的动作，你就可以不断地走过LQBS序列。请注意，所谓相邻仅包含上、下、左、右4 个方向，且只能从L->Q，从Q->B，从B->S，从S->L。可以想像，由于选择的出发点不同，我们有可能在迷宫中走过无数次的LQBS，或者是有限次LQBS，或者一次也走不了。

编程实现：请你编写程序，求出在给定的迷宫中，我们最多可以走过多少次LQBS?

输入

第一行：正整数 $n,m$，表示迷宫的规模为 $n$ 行 $m$ 列;

接下来的 $n$ 行：每行 $m$ 个符合题意的字母，字母间无空格。

输出

一个整数。即：如果在迷宫中可以无限次的走过LQBS，输出−1，否则，输出可以走过LQBS的最多次数

3 3
LSB
QBQ
BSL

-1

4 4
BLQB
BBQS
SBQL
QQQQ

2

提示

对于 100% 的数据，$0≤n,m≤100$。