A 皮呵德

时间限制 : 5000 MS   空间限制 : 262144 KB

问题描述

Eyiz正在与邪恶的Dgdon战斗.

为了打败Dgdon,Eyiz决定召唤PhantasmDragon来帮助他.

但是,召唤PhantasmDragon需要搭建一个祭坛.祭坛可以视作一个 N × M的网格.网格从上往下数第 i 行,从左往右数第 j 列记作（i， j）  .

现在,Eyiz在网格的每个格子中放置了三种字符中的一种,召唤出PhantasmDragon的数量取决于三种字符的排列方式.具体的,数量等于满足以下条件的有序四元组(i, j, k, l)   的数量.

条件:(i, j) 位置上的字符为P, (i, l) 位置上的字符为H,(k, j)  位置上的字符为D.

Eyiz想知道一共能召唤出多少只PhantasmDragon.

输入格式

第一行有三个整数N,M,表示一个  的祭坛.

接下来N行,第i行给出一个长度为M的字符串,表示祭坛上第i行的字符.

输出格式

输出一行一个整数,表示一共能召唤出的PhantasmDragon的数量.

样例输入 1

3 4
PHDP
PDHH
DDDD

样例输出 1

3

样例输入 2

4 4
PPHH
PPHH
DDPH
DDDP

样例输出 2

17

提示

对于20%的数据N ≤ 100，M  ≤ 100.

对于50%的数据N ≤ 500，M ≤ 500.

对于100%的数据N ≤ 3000，M ≤ 3000. 数据没有梯度,OI需要信仰.