#include<bits/stdc++.h>
using namespace std;
const int aa[10]={2,3,6,7,10,11,14,15,18,19},bb[10]={1,4,5,8,9,12,13,16,17,20},
ab[21]={-1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0,1};
int c,a[2000],AB[2];
int main(){
int l,q;
cin>>l>>q;
while(q--){
string s;
cin>>s;
if(s=="alojzije"){
int A;
cin>>A;
int ll=0;
for(int i=9;i>=0;i--)if((A>>i)&1)ll+=aa[i];
cout<<ll<<' ';
for(int i=9;i>=0;i--)if((A>>i)&1){
for(int j=0;j<aa[i];j++)cout<<aa[i]<<' ';
}
cout<<endl;
}
else if(s=="benjamin"){
int B;
cin>>B;
int ll=0;
for(int i=9;i>=0;i--)if((B>>i)&1)ll+=bb[i];
cout<<ll<<' ';
for(int i=9;i>=0;i--)if((B>>i)&1){
for(int j=0;j<bb[i];j++)cout<<bb[i]<<' ';
}
cout<<endl;
}
else{
cin>>c;
AB[0]=AB[1]=0;
for(int i=0;i<c;i++)cin>>a[i],AB[ab[a[i]]]+=(1<<((a[i]-1)/2));
if(AB[0]>AB[1])cout<<'A'<<endl;
else cout<<'B'<<endl;
}
}
return 0;
}
