#include <iostream>
using namespace std;
#include <bits/stdc++.h>
int main() {
// your code goes here
return 0;
int n = 3;
for (int b = 0; b < (1<<n); b++) {
vector<int> subset;
for (int i = 0; i < n; i++) {
if (b&(1<<i)) {subset.push_back(i); cout << "b: " << b << "i: " << i;}
}
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJcmV0dXJuIDA7CglpbnQgbiA9IDM7Cglmb3IgKGludCBiID0gMDsgYiA8ICgxPDxuKTsgYisrKSB7CiAgICB2ZWN0b3I8aW50PiBzdWJzZXQ7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgaWYgKGImKDE8PGkpKSB7c3Vic2V0LnB1c2hfYmFjayhpKTsgY291dCA8PCAiYjogIiA8PCBiIDw8ICJpOiAiIDw8IGk7fQogICAgfQp9Cn0KCg==