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