在一次会议上,布置有n行n列共个座位。
主持人为了方便大家交流意见,让有些座位坐一个人,有些座位保持空闲。当座位坐定后,同一行或者同一列的座位上的两个人之间可以交流一条消息。
请计算会场上一共会交流多少条消息。
第一行个整数。表示有行列座位。
接下来行,每行个字符,其中‘’表示该座位有人,‘’表示该座位空闲。
数据保证只可能包含这两种字符。
输出1行,1个整数,表示消息的总数。
3 EFF FEE FEF
4
4 FFEE FEEF EFFE EFFE
9
对于的数据。