꼬치구이

세종이는 캠핑장에서 모닥불에 구워 먹으려고 꼬치에 재료를 꽂고 있다. 어머니는 고기, 파, 버섯을 하나씩 꽂아서 가족이 골고루 먹으라고 하셨다. 하지만 버섯을 싫어하는 세종이는 고기와 파만 꽂고 싶었다. 그래서 고기와 파를 하나씩 꽂은 뒤, 마지막에 버섯을 꽂는 척만 하고 실제로는 꽂지 않은 채 꼬치를 굽기로 했다.

재료는 $N\times M$ 격자에 놓여 있다. 각 칸에는 고기, 파, 버섯 중 하나가 들어 있다. 꼬치를 만들 때는 가로, 세로, 대각선으로 연속된 세 칸을 고르고, 그 순서대로 재료를 꽂는다. 버섯은 꼬치의 맨 끝에 놓여야 한다. 고기나 파 한 칸은 여러 꼬치에 꽂을 수 없지만, 버섯 한 칸은 여러 꼬치를 만드는 데 쓸 수 있다.

첫째 줄에 격자의 크기를 나타내는 두 정수 $N$, $M$이 공백으로 구분되어 주어진다. $(1\le N,M\le 100)$

둘째 줄부터 $N$개의 줄에 걸쳐 길이가 $M$인 문자열이 주어진다. $i$번째 문자열의 $j$번째 문자는 격자의 $i$행 $j$열에 들어 있는 재료를 뜻한다. 각 문자열은 S, G, M으로만 이루어져 있으며, 각각 고기, 파, 버섯을 뜻한다.

세종이가 만들 수 있는 버섯 없는 꼬치구이 개수의 최댓값을 출력한다.