在一张 的网格地图上（ 行、 列），每个单元格为 P：平原，可部署炮兵； H：山地，无法部署炮兵。 一支炮兵部队部署在坐标 后，可攻击同行左右各 格 以及同列上下各 格 ，如图所示： 现需在保证任何两支炮兵不能互相攻击的前提下，最大化地图上炮兵部队的数量。求可部署的炮兵数量上限。

输入描述:

第一行输入两个整数 。 接下来的 行，每行一个长度为 的字符串，字符为 P 或 H，描述地图。

输出描述:

输出一个整数 ，表示最多可部署的炮兵数量。