C++程序题：L形硬币

有一个 n×n 的棋盘，某些格子里有硬币（用 o 表示），其余为空（用 x 表示）。

对于每一个有硬币的格子，我们可以选择同一行中的另一个硬币和同一列中的另一个硬币（均不同于当前格子），这三个格子组成一个“L”形（当前格子为拐角）。

请问一共有多少种不同的这样的三元组？

注意：不同的拐角格子视为不同的三元组；同一行或同一列中选择不同的另一个硬币也视为不同的三元组。

输入格式

第一行一个整数 n。

接下来 n 行，每行一个长度为 n 的字符串，由 o 和 x 组成。

输出格式

输出一个整数，表示满足条件的三元组总数。

输入样例1

2
oo
oo

输出样例1

输入样例2

3
ooo
oxx
xxo

输出样例2

说明提示

2 ≤ n ≤ 2000

限制

时间限制：1000ms，内存限制：256MiB