statement.md

早稲田探し

Problem Statement

早稲田大学の新歓期といえば、サークルの勧誘をする既存生、様々なビラを大量に抱えたスーツ姿の新入生、そして書店に山積みにされるマイルストーンである。

ある日、買ってきたマイルストーンをなんとなく眺めていたあなたは、ページの片隅に気になる記事を見つけた。

"早稲田"探し!?
次の正方形に並んだ文字列ブロックの中に、「WSD」と上下左右のいずれかに並んでいる場所はいくつあるでしょうか？
答えがわかった方は090-xxxx-yyyy(代表: 坂本一憲)まで！

WSDSW
SDWDS
DWSWD
SDWDS
WSDSW

待ってろ(素敵な)キャンパスライフゥゥゥ！！！(爆)

実際に数えてみたところ、どうやらこの文字列の中には8つの「WSD」があるらしい。

自分の答えが正しいかどうか気になったあなたは、プログラムを書いて確かめてみることにした。

Input

入力は以下の形式で表される。

D
N₁
S₁₁
S₁₂
:
S_1N1
N₂
S₂₁
S₂₂
:
S_2N2
:
N_D
S_D1
S_D2
:
S_DND

ここでD文字列ブロックの個数、N_iはi番目の文字列ブロックのサイズ、S_ijはi番目の文字列ブロックのj行目の文字列を表す。

Constraints

入力は、以下の条件をすべて満たす。

• 1 <= D <= 100
• 1 <= i <= D を満たすすべての整数iについて、
  • 3 <= N_i <= 30
  • さらに、1 <= j <= N_i を満たすすべての整数jについて、
    • S_ijの文字数をL_ijとすると L_ij = N_i
    • S_ijの各文字はすべて{'W', 'S', 'D'}のいずれか

Output

出力は、各データセットに対する"WSD"の出現回数を1行で出力せよ。

Sample Input

2
5
WSDSW
SDWDS
DWSWD
SDWDS
WSDSW
4
WSDS
SWDS
WDSW
SDDW

Sample Output

8
2