NOI
全国青少年信息学奥林匹克联赛(NOIPOJ)在线评测系统
NOIPOJ在线评测系统
Problem99--矩形

99: 矩形

Time Limit: 1000 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

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


Input

输入文件第一行,仅包含一个整数n,表示矩形的大小。

接下来n行,每行n个字符,这些字符为“W”或“B”。其中“W”表示白格,“B”表示黑格。


Output

输出文件仅包括一个正整数,为白色矩形数量。


Sample Input Copy

4
WWBW
BBWB
WBWW
WBWB

Sample Output Copy

15

HINT

【数据范围】

对于30%的数据,n ≤ 50;

对于100%的数据,n ≤ 150。

Source/Category

其他