AT_past202012_h コンベア

给定一个 $h \times w$ 的平面网格图 $s$，网格图中的每一个字符都是`^`、`v`，``、`.`、`#`之一。移动规则如下： - `.`：你可以向任意方向移动一格。 - `#`：此处不可移动。 - `^`：只可向上移动一格。 - `v`：只可向下移动一格。 - ``：只可向右移动一格。 现在给出一个目的地坐标 $(r,c)$，请判断：对于每一个不为`#`的方格，是否能从此处出发，到达 $(r,c)$？

输入以以下格式由标准输入读入： >$h$ $w$ > >$r$ $c$ > >$s_{1,1}$ $s_{1,2}$ ... $s_{1,w}$ > >$s_{2,1}$ $s_{2,2}$ ... $s_{2,w}$ > >... > >$s_{h,1}$ $s_{h,2}$ ... $s_{h,w}$

输出一个 $h \times w$ 的网格。按如下规则输出： - $(x,y)$ 为`#`时：照原样输出。 - $(x,y)$ 不为`#`时：若可以到达目的地输出`o`，否则输出`x`。

#### 数据规模与约定 对于全部测试点，数据保证： - $1 \le h,w$，且 $h \times w \le 10^6$； - $1 \le r \le h$，$1 \le c \le w$；