AT_joisc2020_k 伝説の団子職人 (Legendary Dango Maker)

题目描述

给你一个只有`P`、`W`、`G`三个字符的 $r$ 行 $c$ 列的方阵 $d$。你可以选择以下八种情况中的其中一种,并将其去除。若这三个格中的字符有两个以上一样,那么将不能去除。 ``` ooo o1o ooo o3o 123 o2o 321 o2o ooo o3o ooo o1o 1oo oo1 3oo oo3 o2o o2o o2o o2o oo3 3oo oo1 1oo ``` 假设,如果方阵是这样的,并且我选择了第一种方式,那么去除的字符串就为`PWG`: ``` WWW PWG WWW ``` 如果挑出的字符串为`PWG`或`GWP`,那么将其称为“好的字符串”。请问:你最多能去掉多少“好的字符串”?

输入格式

第一行为两个整数 $r,c$。 接下来是一个 $r$ 行 $c$ 列的字符方阵。方阵中的每个字符都是`P`、`W`、`G`中的一个。

输出格式

输出一个 $r$ 行 $c$ 列的方阵。按如下规则输出: - 当为第 $1$ 种或第 $3$ 种情况的中间的字符时,输出`-`; - 当为第 $2$ 种或第 $4$ 种情况的中间的字符时,输出`|`; - 当为第 $5$ 种或第 $7$ 种情况的中间的字符时,输出`\`; - 当为第 $6$ 种或第 $8$ 种情况的中间的字符时,输出`/`; - 否则,输出原字符。

说明/提示

#### 数据规模与约定 $3 \le r,c \le 500$。 ### 输入输出样例 #### 样例 #1 #### 输入 ``` 3 4 PWGP WGPW GWPG ``` #### 输出 ``` P-GP WGP| G-PG ``` #### 样例 #2 #### 输入 ``` 3 4 PWWP WWWW PGGP ``` #### 输出 ``` PWWP W\/W PGGP ```