A3030 | 棋子的气

时间限制：2000ms

内存限制：128MB

给定一个 $N \times N$ 的棋盘，令 $(i, j)$ 表示棋盘上从上往下第 $i$ 行和从左往右第 $j$ 列中的交叉点（落子点）。
每个交叉点上是否有棋子，由 $N$ 个长度为 $N$ 的字符串 $S_1,\ S_2,\ \cdots,\ S_N$ 表示。

对于一个交叉点 $(i, j)$，若 $S_{i,j}$ 为 B 表示交叉点上有一个黑色棋子；为 W 表示有一个白色棋子；为 . 表示交叉点上没有棋子为空点。

你需要求出棋盘上每个棋子的 $\bf{气}$。

单个棋子在棋盘上，与它 $\bf{直线紧邻}$ 的 $\bf{空点}$ 是这个棋子的 $\bf{“气”}$。

棋子 $\bf{直线紧邻}$ 的点上，如果有 $\bf{同色棋子}$ 存在，则它们便相互连接成一个不可分割的整体。它们的气也应 $\bf{一并计算}$。

棋子 $\bf{直线紧邻}$ 的点上，如果有 $\bf{异色棋子}$ 存在，这口气就不复存在。

如所有的气均为对方所占据，便呈无气状态。无气状态的棋子不能在棋盘上存在。

$\bf{题目保证棋盘上不存在气为\ 0\ 的棋子。}$

$\large{数据范围}$

- $2 \le N \le 1000$
- $S_{i,j}$ 只包含字符 B 表示黑色棋子，W 表示白色棋子， . 表示空点。

每个测试文件格式如下：

$\tt{N}$

$\tt{S_1}$
$\tt{S_2}$
$\tt{\vdots}$
$\tt{S_N}$

对于每个测试文件，输出每个棋子的气，空点输出 $0$。
同一行所有棋子的气在一行中输出，两两之间空格隔开。