4361: 「JOI 2018 Final」团子制作

你是一个制作团子的师傅，现在，你正想用竹签把团子串成一串。 团子被放置在长为 $N$ 行，宽为 $M$ 列的隔开的格子里，每个格子里都放着一个团子。每个团子的颜色是红、绿与白中的一种。 你可以选择三个从左到右，或者从上到下的连续的格子，把格子中的团子串成一串，按照这个顺序，一串团子串上正好会有三个团子。 现在，你希望尽可能多做些颜色按照红绿白顺序的团子串，并且团子在串上的顺序必须与从格子中取出的顺序相同。需要注意的是，同一个团子只能被串在一串团子串上。 你最多能制作多少串团子串呢？ 给出放置在每个格子上的团子的颜色，你需要计算最多能制作的团子串的数量。团子串的颜色必须按照红、绿、白的顺序。

从标准输入中读取数据。 第一行包括两个整数 $N, M$。 接下来 $N$ 行，第 $i+1$ 行有长为 $M$ 的字符串，其字符集为 `R`, `G`, `W`。第 $j$ 个字符表示第 $i$ 行第 $j$ 列放置的团子的颜色。

输出数据到标准输出中。 输出一行一个整数，表示最多能串成团子串的数量。

3 4
RGWR
GRGG
RGWW

3