测试数据来自 system/2915

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小H的学术研究很忙，但即使多忙也需要朋友。因此，办公室交友就悄悄流行起来。办公室有若干工位，它们的排列可以被看做是由正方形方格组成的巨大二维方阵（想象一个巨大的棋盘）。每个方格用如下字符标记：
　　● P，如果这个方格对应的工位上有人办公。
　　● E，如果这个方格对应的工位上没有的人。
　　● * ，如果这个方格对应的工位上堆放的杂物。
　　对于两个想要成为朋友的研究员，它们必须选择在一个与他们上下左右相邻的空工位上交谈。之后，这个工位就会长期成为他们深入交流的场所，所以其他人不能再使用这个工位作为交谈地点。一个人可以与多个其他人成为朋友，但是同一对人不能见面并成为朋友多于一次。

　　请求出办公室中研究员人之间可以建立的朋友关系对的最大数量。

【输入格式】

　　输入的第一行包含 \(N\) 和 \(M（1≤N,M≤1000）\)。
　　以下 \(N\) 行每行包含一个由 \(M\) 个字符组成的字符串，表示这个工位。

【输出格式】

　　输出可以建立的朋友关系对的最大数量。

【输入输出样例】

　Input

4 5
*PEEP
*PEPE
PEPE*
*PP*P

　Output

4

【样例解释】

　　如果我们用坐标 (i,j) 标记第 i 行第 j 列的人，则在这个样例中于 (1,2)、(1,5)、(2,2)、(2,4)、(3,1)、(3,3)、(4,2)、(4,3) 以及 (4,5) 存在人。一种使四对人成为朋友的方式如下：
　　位于 (2,2) 和 (3,3) 的人于 (3,2) 一起交谈。
　　位于 (2,2) 和 (2,4) 的人于 (2,3) 一起交谈。
　　位于 (2,4) 和 (3,3) 的人于 (3,4) 一起交谈。
　　位于 (2,4) 和 (1,5) 的人于 (2,5) 一起交谈。

【测试点性质】

　　测试点 \(2−4\) 满足 \(N=2\)。
　　测试点 \(5−12\) 没有额外限制。

【来源】

　　Mr*he