题目描述

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

输入格式

第一行给出数字N 下面有N行N列，字母为"C"表示为黑色，"B"代表白色

输出格式

如题

5 
BCCBB 
BBCBB 
BCCBB 
BBBBB 
CCBBB 

 
8 

提示

**n <= 1000. **

题目来源

没有写明来源