17003 - 白色矩阵的数量

通过次数

25

提交次数

38

时间限制 : 1 秒
内存限制 : 128 MB

给出一个n × n(n ≤ 150) 的矩阵,矩阵中,有些格子被染成白色,有些格子被染成黑色,现要求矩阵中白色矩形的数量。

输入

第一行,一个整数n,表示矩形的大小。接下来n行,每行n个字符,这些字符为W或B。其中W表示白格,B表示黑格。

输出

一个正整数,白色格子可组成矩形的数量

样例

输入

4
WWBW
BBWB
WBWW
WBWB

输出

15