ll@n,@k,@t;
char@a[n];
ll@b[],c[],d[];
rep(i,n){
	ll u=((a[i]=='A'?2k-b[i]:b[i])+t)%(2k);
	c[i]=u<k?u:2k-u;
}
sortA(n,c);
sortA_index(n,b,d);
rep(i,n){
	b[d[i]]=c[i];
}
wt(b(n));