Description

小明非常喜欢皮卡丘，于是在纸上写了很多皮卡丘的英文单词pikachu，突然他想到如果把纸想象成一个nm的二维矩阵，矩阵中的每个位置上都写一个字母，他想快速知道横着竖着或者斜着有多少个pikachu（用一行或同一列或同一斜线上的字母能组成多少个“pikachu”）。但是他觉得单纯这样又太简单了，于是他决定加入“”字符，这个字符可以当成任意字母使用，他想让你告诉他横着竖着或者斜着有多少个pikachu（同一行或同一列或同一斜线上的字母能组成多少个“pikachu”），你能帮帮他吗？ 例如：一个88的矩阵如下： pphpp pikachua kakacuu u****** ckiachu* uikihu kukacpu* uhc*kipu 可以找到6个“pikachu”。

Format

Input

第一行包含两个整数n,m，整数之间以一个空格隔开； 接下来n行，每行包含m个“pikachu”里的一个字母或者“*”。

Output

一个整数，表示满足条件的个数。

Samples

8 8
pp***hpp
pikachua
kakacuu*
u*******
ckiachu*
uiki*hu*
kukacpu*
uhc*kipu

6

Limitation

测试点1~10:5<=n,m<=100