P9412 [AtCoder] AtCoder Beginner Contest 150 - Count ABC
普及-
题目描述

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.

Examples

Input

10
ZABCDBABCQ

Output

2

Input

19
THREEONEFOURONEFIVE

Output

0

Input

33
ABCCABCBABCCABACBCBBABCBCBCBCABCB

Output

5

输入格式

见题面

输出格式

见题面

样例输入
19 THREEONEFOURONEFIVE
样例输出
0