小红有一个大小为 的棋盘，'.' 表示这个格子没有棋子，'X' 表示这个格子有棋子。 第 行第 列的格子可以用一个坐标 表示。 小红想选出四个棋子，对应坐标分别为 ，使得这四个坐标构成一个正方形，小红有多少种方案。 如果两个方案有任意一个棋子的坐标不同，那么就认为是两种不同的方案。
输入描述:
第一行一个正整数，代表棋盘的大小。接下来 行，每行一个长度为 的字符串，仅包含 '.' 和 'X'。


输出描述:
一个整数，代表最终的方案数
示例1

输入

4 4
XX..
XXX.
.X.X
..X.

输出

3

说明

第一个正方形：(1, 1) (1, 2) (2, 1) (2, 2)
第二个正方形：(2, 3) (3, 2) (3, 4) (4, 3)
第三个正方形：(1, 2) (2, 1) (2, 3) (3, 2)
加载中...