Description

将军打算在地图上部署炮兵部队。地图 由$N$ 行$M$ 列组成，地图的每一格都可能是山地（用$H$表示），也可能是 平原（用$P$表示）。在每一格平原上最多可以部署一支炮兵部队（在山 地上不可以部署炮兵部队）。一支炮兵部队在地图上的攻击范围如下图 中黑色区域所示。

若在地图中灰色所标识的平原上部署一支炮兵部队，则图中的黑色 网格表示它可以攻击到的区域：沿横向左右各两格，沿纵向上下各两 格。不能攻击图上的其他白色网格。从图上可见炮兵的攻击范围不受地 形的影响。将军们将规划部署炮兵部队，在防止误伤的前提下（任何一 支炮兵部队都不在其他炮兵部队的攻击范围内），求整个地图区域内最 多可以部署多少炮兵部队。

Format

Input

第$1$行包含两个正整数$N$和$M$$（N ≤100，M ≤10）$，表示$N$ 行$M$ 列。接下来的N 行，每一行都包含$M$个字符（$H$或$P$），表示地图上 的山地或平原。

Output

单行输出最多可以部署的炮兵部队的数量。

Samples

5 4
PHPP
PPHH
PPPP
PHPP
PHHP

6

来源

POJ1185