题目描述

你是一个制作团子的师傅，现在，你正想用竹签把团子串成一串。

团子被放置在长为 $N$ 行，宽为 $M$ 列的隔开的格子里，每个格子里都放着一个团子。每个团子的颜色是红、绿与白中的一种。

你可以选择三个从左到右，或者从上到下的连续的格子，把格子中的团子串成一串，按照这个顺序，一串团子串上正好会有三个团子。

现在，你希望尽可能多做些颜色按照红绿白顺序的团子串，并且团子在串上的顺序必须与从格子中取出的顺序相同。需要注意的是，同一个团子只能被串在一串团子串上。

你最多能制作多少串团子串呢？

给出放置在每个格子上的团子的颜色，你需要计算最多能制作的团子串的数量。团子串的颜色必须按照红、绿、白的顺序。

输入格式

从标准输入中读取数据。

第一行包括两个整数 $N, M$。

接下来 $N$ 行，第 $i+1$ 行有长为 $M$ 的字符串，其字符集为 R, G, W。第 $j$ 个字符表示第 $i$ 行第 $j$ 列放置的团子的颜色。

输出格式

输出数据到标准输出中。

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

3 4
RGWR
GRGG
RGWW

3

4 4
RGWR
GRRG
WGGW
WWWR

4

5 5
RGRGW
GRRGW
WGGWR
RWRGW
RGWGW

6

数据范围与提示