hdh最近捡到了一个神奇海螺，他有很多问题需要神奇海螺帮忙解决，但是海螺的使用是有条件的，hdh必须判断出海螺给他的字符串是否为神奇字符串，不然，海螺就会启动自我毁灭装置。hdh希望你能帮助他。
神奇字符串的定义：
1、字符串中有且仅有A、C、M这三种字符
2、任何形如xACMx的字符串都属于神奇字符串，其中，x为字符串，且x为空串或x仅包含字母C
3、如果xAyMz是正确的，那么xAyCMzx也正确，其中x，y，z为字符串，且为空串或仅包含字母C
输入有多组，每组为一行仅包含大写字母的字符串（字符串长度小于100000）
如果是神奇字符串，输出YES，反之输出NO