题目描述

艾莉有一张由方格组成的纸。每个格子当前是白色、绿色或红色之一。

如果三个连续格子构成一条只向右或向下行走的长度为 $3$ 的路径，并且三个格子的颜色依次为白、绿、红，则称它们组成一面“旗帜”。相邻两格必须共边，因此这条长度为 $2$ 的移动路径共有四种形状：右右、下下、右下、下右。

不同旗帜可以共享格子。

艾莉现在可以把任意一些白色格子重新涂成绿色或红色，也可以保留白色格子不变。已经是绿色或红色的格子不能改变颜色。

求经过最优涂色后，可以得到的旗帜数量最大值。

输入格式

第一行一个整数 $H$，表示方格纸的行数。

接下来 $H$ 行，每行一个长度相同的字符串。字符含义如下：

• W：白色；
• G：绿色；
• R：红色。

记每行长度为 $W$。

输出格式

输出一个整数，表示最多可以得到多少面旗帜。

数据范围

• $1\le H\le10$；
• $1\le W\le10$；
• 每个字符均为 W、G 或 R。

样例 1

4
WGWWR
GRGRG
RWGRW
GGWGR

9

样例 2

3
WWGRWW
WWWWWW
WWRGWW

13