题目描述

在赫多尼亚（Hedonia）这片土地上，官方语言是赫多尼亚语（Hedonian）。一位赫多尼亚语教授注意到，她的许多学生仍未很好地掌握赫多尼亚语的语法。因厌倦了批改大量语法错误，她决定考验学生，要求他们编写一个程序，用于检查所写句子的语法正确性。与赫多尼亚人的天性类似，赫多尼亚语的语法也十分简单。具体规则如下： 0. 该语言仅包含字符 $p$ 到 $z$ 以及 $N$、$C$、$D$、$E$、$I$ 。

1. 字符 $p$ 到 $z$ 中的任意一个字符，都是一个正确的句子。
2. 如果 $s$ 是一个正确的句子，那么 $Ns$ 也是一个正确的句子。
3. 如果 $s$ 和 $t$ 都是正确的句子，那么 $Cst$、$Dst$、$Est$ 和 $Ist$ 也都是正确的句子。
4. 规则 $0$ 到 $3$ 是判断一个句子语法正确性的唯一规则。

你需要编写一个程序，检查句子是否满足规则 $0 - 4$ 中给出的语法规则。

输入格式

输入由若干个句子组成，这些句子仅包含字符 $p$ 到 $z$ 以及 $N$、$C$、$D$、$E$、$I$ 。每个句子以换行符结束。句子集合以文件结束符终止。必要时，可假定每个句子最多有 $256$ 个字符，且至少有 $1$ 个字符。

输出格式

对于每个格式正确的句子，输出 $YES$ ；对于每个格式不正确的句子，输出 $NO$ 。输出顺序与输入句子的顺序相同。每个答案后跟随一个换行符，答案列表后跟随一个文件结束符。

Cp
Isz
NIsz
Cqpq

NO
YES
YES
NO

来源

East Central North America 1994