#366. [R59A]好串

[R59A]好串

时空限制

1S/512M

题目描述

定义一个长度为 nn 的字符串 TT,如果不存在 1i<n1 \le i < n 使得 Ti=WT_i = \texttt{W}Ti+1=AT_{i + 1} = \texttt{A},那么这个串是好的,否则这个串是不好的。

现在给定一个字符串 SS,你需要判断 SS 是否是好的。

格式

输入格式

第一行包含字符串 SS,表示给定的字符串。

输出格式

如果 SS 是好的,那么输出 YES,否则输出 NO

样例

样例输入 #1

ACCODER

样例输出 #1

YES

样例解释 #1

字符串中没有出现连续的 WA,因此是好的。

样例输入 #2

WACODER

样例输出 #2

NO

样例解释 #2

字符串的前两个字符为 WA,因此是不好的。

样例输入 #3

RE

样例输出 #3

YES

数据规模

对于 100%100\% 的数据,字符串 SS 的长度满足 1S10001 \le |S| \le 1000,且 SS 只包含大写字母。