背景

您是做团子带师，您太强了。

题目描述

你是一位制作美味团子（dango）的专业人士。现在，你正在用签子串团子。

团子位于一个 $R$ 行 $C$ 列的矩形网格中。每个单元格包含一个团子。团子的颜色为粉色 (P)、白色 (W) 或绿色 (G)。你需要选择垂直方向（从上到下）、水平方向（从左到右）或斜向（从左上到右下，或从右上到左下）的三个连续团子。然后，你将这些单元格中的三个团子按顺序取下，并串到一根签子上，得到一串团子。例如，如果你选择垂直方向的三个连续团子，你可以按顺序取下上-中-下或下-中-上的团子，并将它们串到签子上。你不能取下中-下-上或下-上-中顺序的团子。此外，你不能将一个团子串到多于一根的签子上。

如果一串团子的颜色按顺序为粉-白-绿或绿-白-粉，则这串团子是“美丽的”。你希望尽可能多地制作美丽的团子串。

你能制作多少串美丽的团子？

输入格式

第一行两个整数 $R,C$ 代表网格大小。
接下来 $R$ 行每行 $C$ 个字符代表网格：

• P 代表粉色团子
• W 代表白色团子
• G 代表绿色团子

输出格式

$R$ 行每行 $C$ 个字符代表串好的网格：

• 可以为 -，|，/，\，代表一个团子串
• 如果不是以上四种线，那么原样输出

输出文件应为 01.ans ~ 06.ans。

3 4
PWGP
WGPW
GWPG

P-GP
WGP|
G-PG

3 4
PWWP
WWWW
PGGP

PWWP
W\/W
PGGP

提示

样例 1 解释

在此样例中，你制作了三串美丽的团子。

样例 2 解释

在此样例中，你制作了两串美丽的团子。

数据规模与约定

本题为提交答案题。

本题使用 Special Judge。

一共有 $6$ 组数据，保证 $3 \le R,C \le 500$，输入文件可在附加文件中得到，具体数据表格如下：

假设 $N$ 为得到的美味团子的个数，那么评分标准为（四舍五入）：

• $N<X$，$0$ 分
• $X \le N <Y$，$\dfrac{N-X}{2(Y-X)} \times S$ 分
• $Y \le N < Z$，$\left(\dfrac{1}{2}+\dfrac{N-Y}{2(Z-Y)}\right) \times S$ 分
• $Z \le N$，$S$ 分

如果输出格式有误或输出无效，判 $0$ 分。

说明

翻译自 第１９回日本情報オリンピック　春季トレーニング合宿 Day4 B 伝説の団子職人 。