/*
题目：
该文符合以下三条语法为正确：
1.单一的单词p到z，大写字母：N, C, D, E, I
2.如果字符串s书写正确，则Ns同样正确。
3.若字符串s,t正确的话，则Cst, Dst, Est, and Ist同样正确
分析：
递归字符串即可。若当前的字符串的长度为1，符合语法1的话，返回正确。若长度大于1的话，
若当前首字母为N，递归从第二位开始的该字符串，若成功，返回成功。当首字母为C, D, E, I，
若字符串能够分成三个部分X（C, D, E, I），s,t的话，返回成功。
分解字符串的函数可以用string中的substr函数，比如：
s = "12345"
s.substr(1) = "2345";
s.substr(2) = "345";
*/
#include <iostream>
#include <string>
#include <cstdio>
using namespace std;
bool dfs(string s)
{
int len = s.size();
if(len==1)
{
if((s[0]>='p'&&s[0]<='z')||s[0]=='N'||s[0]=='C'||s[0]=='D'||s[0]=='E'||s[0]=='I')
return true;
else
return false;
}
if(s[0]=='N')
{
if(dfs(s.substr(1)))
return true;
else
return false;
}
if(s[0]=='C'||s[0]=='D'||s[0]=='E'||s[0]=='I')
{
if(len==2)
return false;
string temp;
for(int i=0;i<len-1;i++)
{
temp = temp+s[i];
if(dfs(temp.substr(1))&&dfs(s.substr(i+1)))
return true;
}
}
return false;
}
int main()
{
freopen("sum.in","r",stdin);
freopen("sum.out","w",stdout);
string s;
while(cin>>s)
{
if(dfs(s))
printf("YES\n");
else
printf("NO\n");
}
return 0;
}