#include<stdio.h>
int main(void)
{
    int n,m,i,j,flg,w,d,p,q,k,e[100];
	char s;
	while(1){
		scanf("%d %d",&n,&m);
		if(n==0&&m==0) break;
		for(i=0;i<n;i++) e[i]=0;
		for(i=0;i<m;i++){
			scanf(" %c",&s);
			if(s=='A'){
				for(j=0;j<n;j++){
					if(e[j]==0){
						e[j]=1; 
						break;
					}
				}
			}
			else if(s=='B'){
				flg=0;
				for(j=n-1;j>=0;j--){
					if(e[j]==0){
						if(e[j-1]!=1){
							e[j]=2;
							flg=1; break;
						}
					}
					else if(e[j]==1) j--;
				}
				if(flg==0){
					for(j=0;j<n;j++){
						if(e[j]==0){
							e[j]=2;
							break;
						}
					}
				}
			}
			else if(s=='C'){
				flg=0;
				if(i==0){
					e[n/2]=3;
				}
				else{
					for(j=1;j<n;j++){
						if(e[j-1]!=0&&e[j]==0) e[j]=3;flg=1; break;
					}
					if(flg==0){
						for(j=n-1;j>=0;j--){
							if(e[j]==0) e[j]=3;break;
						}
					}
				}
			}
			else if(s=='D'){
				flg=0;d=0; w=0;q=0;
				if(i==0){
					e[0]=4;
				}
				else {
					for(j=0;j<n;j++){
						if(e[j]==0) d++; flg=1;
						if(flg==1&&e[j]!=0){
							if(w<d){
								w=d;
								p=q;
								k=j-1;
							}
							d=0;
						}
						if(e[j]!=0) q=j;
					}
					e[p+w/2]=4;
				}
			}
		}
		for(i=0;i<n;i++){
			if(e[i]==0) printf("#");
			if(e[i]==1) printf("A");
			if(e[i]==2) printf("B");
			if(e[i]==3) printf("C");
			if(e[i]==4) printf("D");
		}
		printf("\n");
	}
	return 0;
}