这不是你爷爷的棋盘

【题目描述】

你会得到一个n乘n的网格，其中每个正方形都是黑色或白色的。如果满足以下所有条件，则网格是正确的：

1、每一行都有相同数量的黑色方块和白色方块。

2、每一列都有相同数量的黑色方块和白色方块。

3、没有一行或一列具有3个或更多相同颜色的连续正方形。

给定一个网格，确定它是否正确。

【输入】

第一行包含一个整数n（2≤n≤24；n是偶数）。接下来的n行中的每一行都包含一个长度为n的字符串，仅由字符“B”和“W”组成，表示网格正方形的颜色。

【输出】

如果网格正确，输出1。否则，输出0。

【样本输入1】

4

WBBW

WBWB

BWWB

BWBW

【样本输出1】

1

【样本输入2】

4

BWWB

BWBB

WBBW

WBWW

【样本输出2】

0

【样本输入3】

6

BWBWWB

WBWBWB

WBBWBW

BBWBWW

BWWBBW

WWBWBB

【样本输出3】

0