S=[]
System.in.eachLine{i=j=0
e=it.any{x=(int)it%87
j++
x%4?(S[i--]^x)>2:!(S[++i]=x)}
println(i||e?'failed at: '+(!e?'EOL':it[j-1..-1]):'yes')}