002 - JOI一次予選予想問題-2問目(1)

時間制限 2 秒 / メモリ制限 256 MB / 得点 100 / x 28 /


TLE
2sec
MLE
256MB
得点
100

問題

Kamba君は、A市、B市、C市をそれぞれ移動する。
訪れた市を表す文字列の長さ N と、訪問順を示す文字列 S が与えられる。
このとき、Kamba君がB市を訪れた回数を求め、出力せよ。

制約

  • $1 \leq N \leq 100$
  • $S$ は $A$, $B$, $C$ のいずれかで構成される文字列である。
  • $S$ は同じ文字が連続しない。

入力

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

    $N$
    $S$

出力

B市を訪れた回数を出力し、最後に改行を出力せよ。

入出力例

入力例1

5
ABACB

出力例1

2

入力例2

5
ACACA

出力例2

0