配点 : $200$ 点

問題文

英大文字のみからなる長さ $N$ の文字列 $S$ があります。

$S$ の連続する部分列 (入出力例をご覧ください) として ABC がいくつ含まれるかを求めてください。

制約

• $3 \leq N \leq 50$
• $S$ は英大文字のみからなる。

入力

入力は以下の形式で標準入力から与えられる。

$N$

$S$

出力

$S$ が連続する部分列として含む ABC の個数を出力せよ。

10
ZABCDBABCQ

2

$S$ の $2$ 文字目から $4$ 文字目、および $7$ 文字目から $9$ 文字目の $2$ 箇所の連続する部分列が ABC に一致しています。

19
THREEONEFOURONEFIVE

0

$S$ は ABC に一致する連続する部分列を含みません。

33
ABCCABCBABCCABACBCBBABCBCBCBCABCB

5