#include<stdio.

h>
char input[100];
int pos=-1,cur=0;
int S()
{
if(input[++pos]=='r')
{
cur=pos;
if(X()){
if(input[++pos]=='d')
return 1;
else
return 0;
}
else
{
pos=cur;
if(Z())
{
if(input[++pos]=='d')
return 1;
else
return 0;
}
}
}
else
return 0;
}
int X()
{
int cur=pos;
if(input[++pos]=='o' )
{
if(input[++pos]=='a')
return 1;
else
return 0;
}
pos=cur;
if(input[++pos]=='e' )
{
if(input[++pos]=='a')
return 1;
else
return 0;
}
else
return 0;
}
int Z()
{
if(input[++pos]=='a')
{
if(input[++pos]=='i')

return 1;
else
return 0;
}
else
return 0;
}
void main ()
{
printf("Enter the input\n");
scanf("%s",input);
if(S())
printf("String accepted\n");
else
printf("String rejected\n");
}