ll@N,@K,@T,j,d[N],e[N];string@a[N];pair<ll,ll>b[N];rep(i,N){ll@c;b[i]={c,i};}rep(i,N)(((d[i]=b[i].first+(a[i]>"A"?T:-T))%=2K)<0?d[i]+=2K:d[i])<K?0:d[i]=2K-d[i];sort(b,b+N);sort(d,d+N);rep(i,N)e[b[i].second]=d[i];rep(i,N)wtSp(e[i]);