题目描述

在一个 $n \times m$ 的棋盘上，H 表示红马，P 表示黑方棋子，. 表示空位。

在象棋中，马走"日"字（$2 \times 1$ 的 L 形），即每次移动可以向八个方向之一偏移 $(2,1)$ 或 $(1,2)$。

请计算：所有红马只走一步的情况下，最多能吃掉多少个黑方棋子。同一个黑方棋子无论被几匹马盯上，只算一个。

注意：不考虑"蹩马腿"规则，马可以自由跳到目标位置（只要目标位置在棋盘内即可）。

输入格式

第一行两个整数 $n, m$。

接下来 $n$ 行，每行一个长度为 $m$ 的字符串，由 H、P、. 组成。

输出格式

一个整数，表示能被吃掉的黑方棋子数量。

样例输入

3 4
.P..
....
..H.

样例输出

1

数据范围

$1 \le n, m \le 20$。