Mosa 是一位抽象艺术家。她的所有画作都可以表示为一个由黑色和白色单位正方形组成的矩形网格。

Lina 是一位艺术收藏家。他最喜欢的爱好是数 Mosa 画作中的黑色正方形。一天，他拿了她的一幅有 $R$ 行 $C$ 列的画作，并记录了一个 $R \times C$ 的矩阵，使得矩阵中第 $r$ 行第 $c$ 列的数字等于以第 $r$ 行第 $c$ 列的正方形为中心的 $3 \times 3$ 正方形区域内的黑色单位正方形数量。

不幸的是，就在第二天，Lina 发现那幅艺术品不见了！他现在只有这个数字矩阵。你能帮 Lina 恢复 Mosa 的画作吗？

Lina 在记录数字时可能犯了错误，因此对于给定的矩阵，可能不存在这样的一幅画作。

输入格式

第一行包含两个由空格隔开的整数 $R$ 和 $C$。

接下来的 $R$ 行，每行包含 $C$ 个非负整数，同样由空格隔开。每个数字不超过 9。

输出格式

如果存在这样的一幅画作，在第一行输出 1，并在接下来的 $R$ 行中输出该画作。每行应该是一个长度为 $C$ 的字符串，由字符 B（代表黑色）和 W（代表白色）组成。如果有多幅画作满足条件，输出其中任意一幅即可。

如果不存在这样的画作，在第一行输出 0。

数据范围

• $1 \le R, C \le 1000$

样例

输入样例 1

5 5
4 6 6 6 4
6 8 8 8 6
6 8 8 8 6
6 8 8 8 6
4 6 6 6 4

输出样例 1

1
BBBBB
BBBBB
BBWBB
BBBBB
BBBBB

输入样例 2

4 4
0 1 0 1
1 0 1 0
0 1 0 1
1 0 1 0

输出样例 2

0