HZNUOJ

神奇海螺

Tags:
Time Limit:  1 s      Memory Limit:   128 MB
Submission:16     AC:9     Score:99.49

Description

hdh最近捡到了一个神奇海螺,他有很多问题需要神奇海螺帮忙解决,但是海螺的使用是有条件的,hdh必须判断出海螺给他的字符串是否为神奇字符串,不然,海螺就会启动自我毁灭装置。hdh希望你能帮助他。

神奇字符串的定义:

1、字符串中有且仅有A、C、M这三种字符

2、任何形如xACMx的字符串都属于神奇字符串,其中,x为字符串,且x为空串或x仅包含字母C

3、如果xAyMz是正确的,那么xAyCMzx也正确,其中x,y,z为字符串,且为空串或仅包含字母C

Input

输入有多组,每组为一行仅包含大写字母的字符串(字符串长度小于100000)

Output

如果是神奇字符串,输出YES,反之输出NO

Samples

input
ACM ACCM CCACMCC CCACCMCCCC xACMx AM WHAT CACCCMCC
output
YES YES YES YES NO NO NO NO

Author

CAI, Chengjie