#abc150b. [abc150_b]Count ABC

[abc150_b]Count ABC

题目描述

我们有一个长度为 NN 的字符串 SS,由大写英文字母组成。

ABC 作为连续的子序列在 SS 中出现了多少次(参见示例输入和输出)?

约束条件

  • 3N503 \leq N \leq 50
  • SS 由大写英文字母组成。

输入

从标准输入读入输入数据,格式如下:

NN

SS

输出

打印在 SS 中作为连续子序列出现的 ABC 的次数。


示例输入 1

10
ZABCDBABCQ

示例输出 1

2

SS 中有两个连续的子序列等于 ABC:第 2244 个字符,以及第 7799 个字符。


示例输入 2

19
THREEONEFOURONEFIVE

示例输出 2

0

SS 中没有连续的子序列等于 ABC


示例输入 3

33
ABCCABCBABCCABACBCBBABCBCBCBCABCB

示例输出 3

5