#include<bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int l,q;
cin>>l>>q;
for(int i=1;i<=q;i++)
{
string t;
cin>>t;
if(t=="alojzije")
{
int res;
cin>>res;
int val=0;
vector<int> ans;
for(int j=18;j+1;j--)
{
val=val*2+(res>>j)%2;
if(val&1) ans.push_back(val+(j<<20));
}
cout<<ans.size()<<" ";
for(auto v:ans) cout<<v<<" ";
cout<<endl;
}
else if(t=="benjamin")
{
int res;
cin>>res;
int val=0;
vector<int> ans;
for(int j=18;j+1;j--)
{
val=val*2+(res>>j)%2;
if(!(val&1)) ans.push_back((val^1)+(j<<20));
}
cout<<ans.size()<<" ";
for(auto v:ans) cout<<v<<" ";
cout<<endl;
}
else
{
int sz;
cin>>sz;
bool ck=false;
while(sz--)
{
int res;
cin>>res;
ck|=(res==2);
}
if(ck) cout<<"A"<<endl;
else cout<<"B"<<endl;
}
}
}
