B. 会议交流

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

在一次会议上,布置有nn列共个座位。

主持人为了方便大家交流意见,让有些座位坐一个人,有些座位保持空闲。当座位坐定后,同一行或者同一列的座位上的两个人之间可以交流一条消息。

请计算会场上一共会交流多少条消息。

输入格式

第一行个整数。表示有列座位。

接下来行,每行个字符,其中‘’表示该座位有人,‘’表示该座位空闲。

数据保证只可能包含这两种字符。

输出格式

输出1行,1个整数,表示消息的总数。

样例

输入样例1
3
EFF
FEE
FEF
输出样例1
4
输入样例2
4
FFEE
FEEF
EFFE
EFFE
输出样例2
9

数据范围与提示

对于的数据

对于的数据