#include using namespace std; template T extgcd(T a,T b,T&x,T&y) { if(b==0) { x=1; y=0; return a; } T q=a/b; T g=extgcd(b,a-q*b,y,x); y-=q*x; return g; } string calc(long k,long l) { string ans=""; if(k==0) { if(l+l-1>10000) { return"NO"; } else { for(int i=0;i10000) { return"NO"; } else { for(int i=0;i0) { if(k+k-1+(l<0?-l:l)*2>10000) { return"NO"; } else if(l>0) { for(int i=0;i10000) { return"NO"; } else { for(int i=0;i<-k;i++) { ans+='c'; } for(int i=0;i>x>>y>>z; if(z==0) { cout<<"ccW"<=0) { long t=k/y; k-=t*y; l+=t*x; ans=calc(k,l); if(ans=="NO") { k-=y; l+=x; ans=calc(k,l); } } else { long t=-k/y; k+=t*y; l-=t*x; ans=calc(k,l); if(ans=="NO") { k+=y; l-=x; ans=calc(k,l); } } } else { if(l>=0) { long t=l/x; k+=t*y; l-=t*x; ans=calc(k,l); if(ans=="NO") { k+=y; l-=x; ans=calc(k,l); } } else { long t=-l/x; k-=t*y; l+=t*x; ans=calc(k,l); if(ans=="NO") { k-=y; l+=x; ans=calc(k,l); } } } cout<