3918: 张老师的AC

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

张老师写了很长的一段字符串,这个字符串里包含了大写小写字母

现在张老师想知道,这个字符串里是否存在 `AC` ?

这里的存在是指,存在一个子序列 `AC` ,也就是不要求 `A` 和 `C` 是连在一起的

对于一个字符串 $s$ 只要满足 $s[i] = 'A', s[j] = 'C', i < j$ 就表示满足要求

当然,这个字符串里可能不止出现了一个 `AC`,请你帮张老师判断一下

输入

输入一个字符串 $s$,表示待判定的字符串。


对于 $30$% 的数据,字符串中仅包含 `A` 或`C`,且长度不超过 $100$;

对于 $60$% 的数据,字符串长度不超过 $100$;

对于 $100$% 的数据,字符串长度不超过 $1000$,且仅包含英文字母。


输出

如果字符串中不包含 `AC` 则输出 `No`

如果字符串中仅包含一个 `AC` 则输出 `Yes`

如果字符串中包含多个 `AC` 则输出 `YesYesYes!`

样例输入 复制

acacac

样例输出 复制

No