logo AlgoBeat OnlineJudge
登录 注册

#103183. [BZOJ 3183] [Coci2011]Crni

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

题目描述

一个n*n的方阵,每个格子是黑色或者白色。如果一个矩形全部由黑色格子组 成,并且面积大于1,则称为一个黑色矩形。现在要求你从方阵中选出两个没有公 共格子的黑色矩形,求方案数(模10007)

输入格式

第一行给出数字N

下面有N行N列,字母为"C"表示为黑色,"B"代表白色

输出格式

如题

样例

样例输入

5 
BCCBB 
BBCBB 
BCCBB 
BBBBB 
CCBBB 

样例输出

8

数据范围与提示

n <= 1000.