#61. 染色矩阵问题

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

题目描述

给出一个n阶方阵,在方阵中有些格子是白色,有些格子是黑色,现要设计一个算法,计算出方阵中白色矩形的数量。

输入格式

第一行,一个整数n,表示矩形的大小。

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

输出格式

一个正整数,为白色矩形数量。

样例

输入

4
黑黑白黑
黑白黑黑
黑白白白
白黑黑白

输出

12

数据范围与提示

所有的测试用例数据中,方阵的阶均不大于150。