s,b;main(c){for(;read(0,&c,1);)s<3&&b-c?b=c,s=1:++s;s=!puts(s>2?b&1?"East":"West":"NA");}