#include<cstdio>
#include<algorithm>

#define rep(i,n) for(int i=0;i<n;i++)

using namespace std;

int isu[100];
int m;

void A(void){
	for(int i=0;i<m;i++){
		if(isu[i]==0){
			isu[i]=1;
			return;
		}
	}
}
void B(void){
	if(isu[m-1]==0 && isu[m-2]!=1){
		isu[m-1]=2;
		return;
	}
	for(int i=m-2;i>=1;i--){
		if(isu[i]==0 && isu[i+1]!=1 && isu[i-1]!=1){
			isu[i]=2;
			return;
		}
	}
	if(isu[0]==0&&isu[1]!=1){
		isu[0]=2;
		return;
	}
	
	for(int i=0;i<m;i++){
		if(isu[i]==0){
			isu[i]=2;
			return;
		}
	}
}
void C(void){
	int cont=0;
	for(int i=0;i<m;i++){
		cont+=isu[i];
	}
	if(cont==0){
		isu[m/2]=3;
		return;
	}
	
	if(isu[0]==0){
		for(int i=0;i<m;i++){
			if(isu[i]==0&&isu[i+1]!=0){
				isu[i]=3;
				return;
			}
		}
	}else{
		for(int i=0;i<m;i++){
			if(isu[i]==0){
				isu[i]=3;
				return;
			}
		}
	}
}
void D(void){
	int cent=0;
	for(int i=0;i<m;i++){
		cent+=isu[i];
	}
	if(cent==0){
		isu[0]=4;
		return;
	}
	
	int che[100];
	
	int cont=120;
	for(int i=0;i<m;i++){
		cont++;
		if(isu[i]!=0){
			cont=0;
		}
		che[i]=cont;
	}
	cont=120;
	for(int i=m-1;i>=0;i--){
		cont++;
		if(isu[i]!=0){
			cont=0;
		}
		che[i]=min(cont,che[i]);
	}
	int max=-1;
	int ele=0;
	for(int i=0;i<m;i++){
		if(che[i]>max){
			max=che[i];
			ele=i;
		}
	}
	isu[ele]=4;
	return;
}


int main(void){
	
	while(1){
		for(int i=0;i<100;i++){
			isu[i]=0;
		}
		
		int n;
		scanf("%d%d",&m,&n);
		
		if(n==0 && m==0){
			break;
		}
		
		for(int i=0;i<n;i++){
			char ch[10];
			scanf("%s",ch);
			
			switch(ch[0]){
				case 'A':A();break;
				case 'B':B();break;
				case 'C':C();break;
				case 'D':D();break;
			}
		}
		
		for(int i=0;i<m;i++){
			switch(isu[i]){
				case 0:printf("#");break;
				case 1:printf("A");break;
				case 2:printf("B");break;
				case 3:printf("C");break;
				case 4:printf("D");break;
			}
		}
		puts("");
	}
	return 0;
}