// grok
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int L;
cin >> L; // Độ dài tối đa của mảng a và b
int Q;
cin >> Q; // Số truy vấn
for (int q = 0; q < Q; q++) {
string type;
cin >> type;
if (type == "alojzije") {
int A;
cin >> A;
vector<int> a;
// Mã hóa A thành các bit
for (int i = 0; i <= 18; i++) {
if (A & (1 << i)) { // Kiểm tra bit thứ i
a.push_back(i);
}
}
// Xuất mảng a
cout << a.size();
for (int num : a) {
cout << " " << num;
}
cout << endl;
}
else if (type == "benjamin") {
int B;
cin >> B;
vector<int> b;
// Mã hóa B thành các bit, cộng 100 để phân biệt
for (int i = 0; i <= 18; i++) {
if (B & (1 << i)) {
b.push_back(100 + i);
}
}
// Xuất mảng b
cout << b.size();
for (int num : b) {
cout << " " << num;
}
cout << endl;
}
else if (type == "cecilija") {
cout << "A";
}
}
return 0;
}
