AT_abc150_b [ABC150B] Count ABC

Description

[problemUrl]: https://atcoder.jp/contests/abc150/tasks/abc150_b 英大文字のみからなる長さ $ N $ の文字列 $ S $ があります。 $ S $ の連続する部分列 (入出力例をご覧ください) として `ABC` がいくつ含まれるかを求めてください。

Input Format

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

Output Format

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

Explanation/Hint

### 制約 - $ 3\ \leq\ N\ \leq\ 50 $ - $ S $ は英大文字のみからなる。 ### Sample Explanation 1 $ S $ の $ 2 $ 文字目から $ 4 $ 文字目、および $ 7 $ 文字目から $ 9 $ 文字目の $ 2 $ 箇所の連続する部分列が `ABC` に一致しています。 ### Sample Explanation 2 $ S $ は `ABC` に一致する連続する部分列を含みません。