题目描述

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

现在徐老师想知道，这个字符串里是否存在 AC ？

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

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

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

输入格式

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

输出格式

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

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

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

数据范围

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

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

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

样例输入1

acacac

样例输出1

No

样例输入2

AbadCf

样例输出2

Yes

样例输入3

AbbbCddC

样例输出3

YesYesYes!