002 - JOI一次予選予想問題-2問目(1)
時間制限 2 秒 / メモリ制限 256 MB / 得点 100 / x 28 /
問題
Kamba君は、A市、B市、C市をそれぞれ移動する。
訪れた市を表す文字列の長さ N と、訪問順を示す文字列 S が与えられる。
このとき、Kamba君がB市を訪れた回数を求め、出力せよ。
制約
- $1 \leq N \leq 100$
- $S$ は $A$, $B$, $C$ のいずれかで構成される文字列である。
- $S$ は同じ文字が連続しない。
入力
入力は以下の形式で標準入力から与えられる。
-
$N$
$S$
出力
B市を訪れた回数を出力し、最後に改行を出力せよ。
入出力例
入力例1
5ABACB
出力例1
2入力例2
5ACACA