#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
	for(int n,m;cin>>n>>m,n|m;){
		string s(n,'#');
		while(m--){
			char p; cin>>p;
			if(p=='A'){
				for(int i=0;i<n;i++)
					if(s[i]=='#'){
						s[i]='A';
						break;
					}
			}
			if(p=='B'){
				bool flg=false;
				for(int i=n-1;i>=0;i--){
					if(s[i]=='#' && (i==n-1 || s[i+1]!='A') && (i==0 || s[i-1]!='A')){
						s[i]='B';
						flg=true;
						break;
					}
				}
				if(!flg){
					for(int i=0;i<n;i++)
						if(s[i]=='#'){
							s[i]='B';
							break;
						}
				}
			}
			if(p=='C'){
				if(count(s.begin(),s.end(),'#')==n)
					s[s.size()/2]='C';
				else{
					for(int i=0;i<n;i++){
						if(s[i]=='#')
							continue;
						if(i<n-1 && s[i+1]=='#'){
							s[i+1]='C';
							break;
						}
						if(i>0 && s[i-1]=='#'){
							s[i-1]='C';
							break;
						}
					}
				}
			}
			if(p=='D'){
				int mi=-1,md;
				for(int i=0;i<n;i++){
					if(s[i]!='#')
						continue;
					int d=n;
					for(int j=i-1;j>=0;j--)
						if(s[j]!='#'){
							d=min(d,i-j);
							break;
						}
					for(int j=i+1;j<n;j++)
						if(s[j]!='#'){
							d=min(d,j-i);
							break;
						}
					if(mi==-1 || d>md){
						mi=i;
						md=d;
					}
				}
				s[mi]='D';
			}
		}
		cout<<s<<endl;
	}
	
	return 0;
}