#include <iostream>
using namespace std;
void solve(int n,int m){
	string s,a;
	int pos,temp,now;
	bool f,ok;
	for(int i=0;i<n;i++)s.push_back('#');
	for(int x=0;x<m;x++){
		cin>>a;
		if(a[0]=='A'){
			for(int i=0;i<n;i++)if(s[i]=='#'){
				s[i]='A';
				break;
			}
		}
		else if(a[0]=='B'){
			ok=false;
			for(int i=n-1;i>=0;i--)if(s[i]=='#'){
				f=true;
				if(i<n-1){
					if(s[i+1]=='A')f=false;
				}
				if(i>0){
					if(s[i-1]=='A')f=false;
				}
				if(f){
					s[i]='B';
					ok=true;
					break;
				}
			}
			if(!ok)for(int i=0;i<n;i++)if(s[i]=='#'){
				s[i]='B';
				break;
			}
		}
		else if(a[0]=='C'){
			if(x==0)s[n/2]='C';
			else{
				for(int i=0;i<n;i++)if(s[i]!='#'){
					if(i<n-1&&s[i+1]=='#'){
						s[i+1]='C';
						break;
					}
					else if(i>0&&s[i-1]=='#'){
						s[i-1]='C';
						break;
					}
				}
			}
		}
		else{
			if(x==0)s[0]='D';
			else{
				pos=temp=now=0;
				for(int i=0;i<n;i++){
					if(s[i]=='#'){
						temp=n;
						for(int j=i-1;j>=0;j--){
							if(s[j]!='#'){
								temp=i-j;
								break;
							}
						}
						for(int j=i+1;j<n;j++){
							if(s[j]!='#'){
								if(j-i<temp)temp=j-i;
								break;
							}
							
						}
						if(temp>now){
							now=temp;
							pos=i;
						}
					}
				}
				s[pos]='D';
			}
		}
	}
	cout<<s<<endl;
}
int main(){
	int n,m;
	while(true){
		cin>>n>>m;
		if(n==0&&m==0)break;
		solve(n,m);
	}
}

