#include <bits/stdc++.h>
using namespace std;
using ll=long long;
#define F first
#define S second
#define sz(x) int(x.size())
const int V=1e9;
signed main() {
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
int L;
cin >> L;
int Q;
cin >> Q;
while(Q--) {
string s;
cin >> s;
if(s[0]=='a') {
int A;
cin >> A;
vector<int> a;
int x=0;
for(int i=18; i>=0; i--) {
if(A&(1<<i)) {
x+=(1<<i);
a.push_back(x);
}
}
cout << sz(a);
for(auto &i : a) {
cout << ' ' << i;
}
cout << '\n';
}
else if(s[0]=='b') {
int B;
cin >> B;
vector<int> a;
int x=0;
for(int i=18; i>=0; i--) {
if(B&(1<<i)) {
x+=(1<<i);
}
else {
a.push_back(x+(1<<i));
}
}
cout << sz(a);
for(auto &i : a) {
cout << ' ' << i;
}
cout << '\n';
}
else {
int d;
cin >> d;
vector<int> c(d);
for(int i=0; i<d; i++) {
cin >> c[i];
}
cout << (c.back()!=1 ? "A" : "B") << '\n';
}
}
return 0;
}
