问题背景

子串指的是字符串中连续的一串字符（包括字符串本身）。比如：

• A、B、AB、ABC 都是字符串 ABC 的子串；但
• AC 不是字符串 AC 的子串。

题目描述

输入一个字符串 $s$。判断字符串 $s$ 中存在多少个子串 AC？

输入格式

一行字符串 $s$。$s$ 仅由大写英文字母构成且长度不超过 $1000$。

输出格式

输出一个整数，表示字符串 $s$ 中子串 AC 的个数。

样例

ABCCBA

0

ACACACACACAC

6

ACCEPT

1