#include<stdio.h>
int main()
{
	int n,m,i,j,k;
	char c;
	while(scanf("%d%d",&n,&m),n)
	{
		int a[100]={0};	//0:emptyツ、{1,2,3,4}={A,B,C,D}
		for(k=0;k<m;++k)
		{
			scanf(" %c",&c);
			if(c=='A')
			{
				for(i=0;i<n;++i)if(!a[i]){a[i]=1;break;}
			}
			if(c=='B')
			{
				for(i=n-1;i>=0;--i)if(!a[i]){a[i]=2;break;}
			}
			if(c=='C')
			{
				if(!k)a[n/2]=3;
				else
				{
					for(i=0;i<n;++i)
					{
						if(i!=n-1&&a[i]&&!a[i+1]){a[i+1]=3;break;}
						if(i&&a[i]&&!a[i-1]){a[i-1]=3;break;}
					}
				}
			}
			if(c=='D')
			{
				if(!k)a[0]=4;
				else
				{
					int mc=-1,mi=-1;
					int cc=999;
					for(i=0;i<n;++i)
					{
						for(j=i;j>=0;--j)if(a[j]){if(cc>i-j)cc=i-j;break;}
						for(j=i;j<n;++j)if(a[j]){if(cc<j-i)cc=j-i;break;}
						if(mc<cc)mc=cc,mi=i;
					}
					a[mi]=4;
				}
			}
		}
		for(i=0;i<n;++i)putchar("#ABCD"[a[i]]);
		puts("");
	}
	return 0;
}