Is acm here?
题号:NC214614
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给出t个字符串。你能看出每个字符串中是否存在acm吗(即判断是否存在acm的子序列,大小写均可)?

子序列的定义:指序列的一部分项按原有次序排列而得的序列,即该序列可以由原序列删除部分元素得到。


输入描述:

第一行 一个整数t < 100

接下来t行每行包括一个字符串s |s| < 100000

输出描述:

如果存在 输出 “YES” (不包含双引号)

否则输出 “NO” (不包含双引号)

示例1

输入

复制
3
swpuAcm
BABCBMB
ABMCDE

输出

复制
YES
YES
NO