問題文

英文字列 $S$ について、$S$ の $1$ 文字目が大文字の S であり、末尾の $3$ 文字が ing であるとき、$S$ は Sashiming文字列 であると呼ぶことにします。
例えば、Snapping や String は Sashiming文字列 ですが、sashiming や SAMPLING は Sashiming文字列 ではありません。
ここで、英文字列 $S$ が与えられるとき、$S$ の空でない連続する部分文字列で、Sashiming文字列 であるものがいくつあるかを求めてください。
ただし、文字列として一致するものがあっても、開始位置が異なる場合は区別して数えるものとします。

入力

$S $

$1 \leq |S| \leq 2 \times 10^5$
$S$ は英大文字または英小文字で構成される文字列

出力

答えを$1$行に出力してください。
最後に改行してください。

サンプル

SingingSashiming

4

SomethingISNOTSashiming

4

出典

灘校75回生中学卒業記念コンテスト: Sashiming String
writer: Sashiming
tester: Mitarushi
HackerRankの規約に基づいて移植しております。一部改変したところがあります。