function BB(a){
   var arrA=a.slice();
   var arrB=a.slice();
   arrA.unshift("#");
   arrA.push("#");
   for(var i=1;i<arrA.length-1;i++){
      if(arrA[i]=="A"){arrA[i-1]=0;arrA[i+1]=0;}
   }
   arrA.shift();
   arrA.pop();
   if(arrA.lastIndexOf("#")!=-1){arrB[arrA.lastIndexOf("#")]="B";}
   else {arrB[arrB.indexOf("#")]="B";}
   return arrB;
}

function CC(a){
   var arr=a.slice();
   var flag=0;
   for(var i=0;i<arr.length;i++){if(arr[i]=="#")flag++;}
   if(flag==arr.length){arr[Math.ceil(flag/2)]="C";return arr;}
   for(var i=0;i<arr.length-1;i++){
      if(arr[i]!="#" && arr[i+1]=="#"){arr[i+1]="C";break;}
   }
   return arr;
}

function DD(a){
   var arrA=a.slice();
   var arrZ=a.slice();
   var arrB=a.slice();
   var every=arrA.every(function(v){return v=="#"});
   if(every){arrA[0]="D";return arrA;}

   var n=0;
   var first=false;
   for(var i=0;i<arrA.length;i++){
      if(arrA[i]!="#"){
         first=true;
         n=0;
      }
      else {
         n++;
         if(first==false)arrA[i]=101;
         if(first!=false)arrA[i]=n;
      }
   }

   var n=0;
   var first=false;
   for(var i=arrZ.length-1;i>=0;i--){
      if(arrZ[i]!="#"){
         first=true;
         n=0;
      }
      else {
         n++;
         if(first==false)arrZ[i]=101;
         if(first!=false)arrZ[i]=n;
      }
   }

   for(var i=0;i<a.length;i++){
      if(a[i]=="#")arrA[i]=Math.min(arrA[i],arrZ[i]);
   }

   var arrC=arrA.filter(function(v){return (typeof(v)=="number");});
   var max=Math.max.apply(null,arrC);
   if(max!=1)arrB[arrA.indexOf(max)]="D";
   else arrB[arrB.indexOf("#")]="D";
   return arrB;
}

var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var Arr=(input.trim()).split("\n");
var abc,m,n;
for(var i=0;i<Arr.length;i++){
var arr=Arr[i].split(" ");
if(arr.length==2){
   if(i==0){m=arr[0]-0;n=arr[1]-0;abc=[];continue;}
   var r=[];
   for(var k=0;k<m;k++)r.push("#");
   for(var j=0;j<abc.length;j++){
      var h=abc[j];
      if(h=="A")r[r.indexOf("#")]="A";
      else if(h=="B")r=BB(r);
      else if(h=="C")r=CC(r);
      else if(h=="D")r=DD(r);
   }
   console.log(r.join(""));
   if(Arr[i]=="0 0")break;
   abc=[];
   m=arr[0]-0;
   n=arr[1]-0;
}else if(arr.length==1){
   abc.push(arr[0]);
}

}