[EER1] 苏联人

题目背景

~~题目名称是吸引你点进来的。~~ 这是一道正常的题,和苏联没有任何关系。

题目描述

你在打 EE Round 1,发现第一题非常无聊。于是你不打了,去下国际象棋了。 结果你发现,由于神秘力量的影响,你的棋子只剩下若干黑色的战车,若干黑色的主教和一只白色的国王了。 由于你很无聊,所以你把一些黑色棋子放在了 $8\times 8$ 的棋盘上。 由于你很无聊,所以你想知道,国王放在哪些格子是安全的。换句话说,有哪些格子不会被战车和主教攻击到。当然,**国王不能放在已经有棋子的地方**。 为了防止你无聊透顶而不知道国际象棋的规则,这里给出以下提示(如果你知道规则那么可以跳过): 国际象棋中,战车可以横向、竖向移动,且格数不受限制。但**不能越过其他棋子**。 ![](https://cdn.luogu.com.cn/upload/image_hosting/5symt5td.png) 如图,黄色的格子为战车能走到(攻击到)的格子。 国际象棋中,主教可以斜向移动,且格数不受限制。但**不能越过其他棋子**。 ![](https://cdn.luogu.com.cn/upload/image_hosting/skmw1njm.png) 如图,黄色的格子为主教能走到(攻击到)的格子。 简单来说,如果当前位置到目标位置的**直线**上存在其他棋子,则可以称为“越过了其他棋子”。 如果目标位置是对方的棋子,那么移动到目标位置后,对方的棋子会被吃掉。 更进一步地,你要找的所有位置,必须满足没有黑色棋子能一步走到。 --- 如果你还是没有读懂,可以结合样例进行理解。

输入输出格式

输入格式


共 $8$ 行,每行 $8$ 个字符,表示棋盘的状态。 其中 `.` 表示空位,`R` 表示战车,`B` 表示主教。

输出格式


共 $8$ 行,每行 $8$ 个字符。若一个格子是可以放国王的,则输出 `1`,否则输出 `0`。

输入输出样例

输入样例 #1

........
........
........
..B..R..
........
........
........
........

输出样例 #1

11111011
01110011
10101011
11000000
10101011
01110011
11111011
11111001

说明

对于 $100\%$ 的数据,保证只会出现 `.`,`R`,`B` 三种字符。 本题共有 $4$ 个子任务,每个子任务的限制如下: 子任务 $1$($10$ 分):保证只会出现 `.`。 子任务 $2$($20$ 分):保证只会出现一个 `R` 或一个 `B`(不同时出现)。 子任务 $3$($30$ 分):保证只有一个 `.`。 子任务 $4$($40$ 分):没有特殊限制。