问题描述

大家知道，马只会走 日。

现在有个 $n\times m$ 的棋盘，上面有若干个位置，分别是豆子、豆萁、湿地以及马儿所在的起点位置。马儿只会吃豆子，而不会吃豆萁。此外，马儿不能走到坑洼的湿地上，因为湿地会让它深陷其中，无法继续行动；它也不能越过 $n \times m$ 的棋盘范围。

为了方便描述，豆子用字母 b 表示，豆萁用字母 q 表示，湿地用字母 x 表示，马儿所在的位置用字母 S 表示。题目保证马儿的起始位置 S 在 $n \times m$ 的豆地范围内。

请计算马儿最多能吃到的豆子数量，并输出对应的答案。马儿只能吃豆子 b，并且不能走到湿地 x 上。

输入格式

第 1 行包含两个正整数 $n$ 和 $m$，表示豆地的大小。 $(1\le n,m\le 500)$

第 2 至 $n + 1$ 行，每行包含 $m$ 个字符，表示豆地里面的豆子（b）、豆萁（q）、湿地（x）以及马儿所在的起点位置（S）。

输出格式

输出一行，包含一个整数，表示马儿最多能吃到的豆子数量。

样例输入

3 3
bbb
Sqb
bbb

样例输出

7