課题

您是一个制作团子的职人。现在，您正在尝试在团子上穿串。

团子被放置在一个分为 $N$ 行 $M$ 列的格子中。每个格子里都有一个团子。每个团子都有红色 (R)，绿色 (G)，或者白色 (W)中的一种颜色。您可以从左到右或者从上到下连续取出三个格子里的团子，并将它们按照相同的顺序穿成一串，每串正好有三个团子。

现在，您想尽可能多地制作一串串，其中团子的顺序是依次为红、绿、白。串的穿串顺序必须与取出的顺序相同。另外，同一个团子不能被穿成两根以上的串。

您想知道，您最多可以制作多少根带有刺入团子的串。

输入

从标准输入读取以下输入：

• 第 1 行包含两个整数 $N$ 和 $M$，以空格分隔。
• 接下来的 $N$ 行中的第 $i$ 行 ($1 \leqq i \leqq N$) 包含一个由字符 R，G，W 组成的长度为 $M$ 的字符串。该字符串的第 $j$ 个字符 ($1 \leqq j \leqq M$) 表示位于第 $i$ 行、第 $j$ 列的格子中的团子颜色。

输出

将结果输出到标准输出，输出团子穿入串的最大数量。

限制

所有输入数据满足以下条件：

• $1 \leqq N \leqq 3000$。
• $1 \leqq M \leqq 3000$。

示例

示例输入 1

3 4
RGWR
GRGG
RGWW

示例输出 1

3

通过以下方式，可以制作出含有团子的串共 3 根：

• 从第一行第一列的团子向右取出三个团子，并依次穿入串中。
• 从第一行第四列的团子向下取出三个团子，并依次穿入串中。
• 从第三行第一列的团子向右取出三个团子，并依次穿入串中。

无法制作出多于 4 根串，所以输出为 3。

示例输入 2

4 4
RGWR
GRRG
WGGW
WWWR

示例输出 2

4

通过以下方式，可以制作出含有团子的串共 4 根：

• 从第一行第一列的团子向右取出三个团子，并依次穿入串中。
• 从第一行第四列的团子向下取出三个团子，并依次穿入串中。
• 从第二行第二列的团子向下取出三个团子，并依次穿入串中。
• 从第二行第三列的团子向下取出三个团子，并依次穿入串中。

无法制作出多于 5 根串，所以输出为 4。

示例输入 3

5 5
RGRGW
GRRGW
WGGWR
RWRGW
RGWGW

示例输出 3

6