#include<bits/stdc++.h>
using namespace std;
int main()
{
int l,q;
cin>>l>>q;
for(int i=1;i<=q;i++)
{
string t;
cin>>t;
if(t=="alojzije")
{
int res;
cin>>res;
vector<int> ans;
for(int j=1;j<=res;j++) ans.push_back(j);
cout<<ans.size()<<" ";
for(auto v:ans) cout<<v<<" ";
cout<<endl;
}
else if(t=="benjamin")
{
int res;
cin>>res;
vector<int> ans;
for(int j=1;j<=res;j++) ans.push_back(j+420),ans.push_back(j+420);
cout<<ans.size()<<" ";
for(auto v:ans) cout<<v<<" ";
cout<<endl;
}
else
{
int sz;
cin>>sz;
int ca=0,cb=0;
while(sz--)
{
int res;
cin>>res;
ca+=(res==1),cb+=(res==2);
}
if(ca>cb) cout<<"A"<<endl;
else cout<<"B"<<endl;
}
}
}
