该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

你需要实现一个"镜子迷宫光线追踪模拟器"。

给定一个 $H$ 行 $W$ 列的字符矩阵表示迷宫，每个格子字符含义如下：

每个光源会同时向上、下、左、右四个方向发射光线。光线一旦走出矩阵边界就消失。

只要有任意一条光线经过某个格子，该格子就被视为"被照亮"（包括镜子格、空地格和光源格本身）。

当光线进入某个格子时，先将该格标记为被照亮，再根据格子类型改变方向：

请输出整张地图中每个位置是否最终会被照亮。

输入格式

第一行输入两个整数 $H, W$，表示地图行数和列数。

接下来输入 $H$ 行，每行一个长度为 $W$ 的字符串，表示地图。

保证输入仅包含 \|、-、\\、/、.、X 这些合法字符。

输出格式

输出一个 $H$ 行 $W$ 列的 01 矩阵。

其中第 $i$ 行第 $j$ 列：

• 1 表示该格会被照亮
• 0 表示该格不会被照亮

样例

样例1 输入

4 5
..X..
..|..
./-\.
.....

样例1 输出

11111
00100
00100
00000

样例2 输入

5 6
......
.\/X..
.-|/..
..X\..
......

样例2 输出

000100
001111
001100
111100
001100

样例解释

• 样例1：只有一个光源，位于第 1 行第 3 列。其向左、右传播会点亮整行；向下传播经过 \| 时方向不变，继续点亮第 2、3 行对应位置；向上传播越界后消失，因此得到对应的 01 矩阵。

• 样例2：有两个光源，且存在 /、\、\|、- 多种镜面。按本题反射规则：/ 会把上/右互换、下/左互换，\ 会把上/左互换、下/右互换。两组光线在中部区域多次转向并发生重叠照明，最终得到上面的 01 输出矩阵。

数据范围