题目描述

在一个n×n的网格中，每个格子被涂成了两种颜色之一：蓝色或黄色。现在需要统计网格中所有由黄色格子组成的矩形数量。一个矩形是由若干连续的黄色格子组成的区域，其边界必须与网格线对齐。

输入格式：

第一行包含一个整数n，表示网格的大小。
接下来的n行，每行包含n个字符，字符为“Y”或“B”，分别表示黄色和蓝色格子。

输出格式：

一个正整数，为黄色矩形数量

输入样例#1：

4
YYBY
BBYB
YBYY
YBYB

输出样例#1：

15

说明/提示

对于30%的数据，n ≤ 50；
对于100%的数据，n ≤ 150；