#abc150b. [abc150_b]Count ABC

[abc150_b]Count ABC

問題文

英大文字のみからなる長さ NN の文字列 SS があります。

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

制約

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

入力

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

NN SS

出力

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


入力例 1

10
ZABCDBABCQ

出力例 1

2

SS22 文字目から 44 文字目、および 77 文字目から 99 文字目の 22 箇所の連続する部分列が ABC に一致しています。


入力例 2

19
THREEONEFOURONEFIVE

出力例 2

0

SSABC に一致する連続する部分列を含みません。


入力例 3

33
ABCCABCBABCCABACBCBBABCBCBCBCABCB

出力例 3

5