7183: BZOJ3183:[Coci2011]Crni

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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


输入格式

第一行给出数字N

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


输出格式

如题


样例输入

5 
BCCBB 
BBCBB 
BCCBB 
BBBBB 
CCBBB 
 

样例输出

 
8 

提示

n <= 1000.


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: