AT_bcu30_2018_b 湧き水

有一个 $H$ 行 $W$ 列的公园，每个区块有其独特的标高。第 $i$ 行第 $j$ 列的区块记作 $(i, j)$，其标高为 $A_{i,j}$。 在区块 $(s_x, s_y)$ 处有泉水冒出。水会向四周（东、西、南、北方向）流动，流向比当前区块标高更低的相邻区块中最低的那一个。如果所有相邻区块的标高都高于当前区块，则水会停留，不再流动。 请输出一个表示水流分布的地图，其中含水的区块用 `W` 表示，未含水的区块用 `.` 表示。

从标准输入读取以下内容： > $ H $ $ W $ $ s_x $ $ s_y $ $ A_{1,1} $ $ \ldots $ $ A_{1,W} $ $ : $ $ A_{H,1} $ $ \ldots $ $ A_{H,W} $

输出 $H$ 行，每行 $W$ 个字符。对于第 $i$ 行的第 $j$ 个字符，若表示区块 $(i, j)$ 含水则用 `W`，否则用 `.`。

### 约束条件 - $1 \leq H, W \leq 500$ - $1 \leq s_x \leq H$ - $1 \leq s_y \leq W$ - $1 \leq A_{i,j} \leq H \times W$ - 所有区块的标高都不同，即 $A_{i,j} \neq A_{x,y}$ （当 $(i,j) \neq (x,y)$） ### 样例说明 1 - 泉水出现在区块 $(2, 2)$。 - 水流首先淌到相邻且标高最低的区块 $(2, 3)$。 - 接着，水流继续向相邻更低的区块 $(3, 3)$。 - 最后在 $(3, 3)$ 停止，因为相邻的所有区块标高都比它高。 ### 样例说明 2 请注意，水有可能不会从起始区块 $(s_x, s_y)$ 流走，一直停留。 **本翻译由 AI 自动生成**