B - Count ABC /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 200

問題文

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

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

制約

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

入力

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

N
S

出力

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


入力例 1

10
ZABCDBABCQ

出力例 1

2

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


入力例 2

19
THREEONEFOURONEFIVE

出力例 2

0

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


入力例 3

33
ABCCABCBABCCABACBCBBABCBCBCBCABCB

出力例 3

5

Score : 200 points

Problem Statement

We have a string S of length N consisting of uppercase English letters.

How many times does ABC occur in S as contiguous subsequences (see Sample Inputs and Outputs)?

Constraints

  • 3 \leq N \leq 50
  • S consists of uppercase English letters.

Input

Input is given from Standard Input in the following format:

N
S

Output

Print number of occurrences of ABC in S as contiguous subsequences.


Sample Input 1

10
ZABCDBABCQ

Sample Output 1

2

Two contiguous subsequences of S are equal to ABC: the 2-nd through 4-th characters, and the 7-th through 9-th characters.


Sample Input 2

19
THREEONEFOURONEFIVE

Sample Output 2

0

No contiguous subsequences of S are equal to ABC.


Sample Input 3

33
ABCCABCBABCCABACBCBBABCBCBCBCABCB

Sample Output 3

5