#include <bits/stdc++.h>
using namespace std;
int main() {
/*int mask = 0b111010;
auto nast = [mask](int cur) -> int {
return ((cur | (~mask)) + 1) & mask;
};
int cur = 0;
do {
for ( int i = 5; i >= 0; --i )
cout << ((cur>>i)&1);
cout << endl;
cur = nast(cur);
} while ( cur );*/
int mask = 0b111010;
for( int S = mask; S > 0; S = mask&(S-1) ) {
cout << bitset<6>(S) << endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkgewogIC8qaW50IG1hc2sgPSAwYjExMTAxMDsKICBhdXRvIG5hc3QgPSBbbWFza10oaW50IGN1cikgLT4gaW50IHsKICAgIHJldHVybiAoKGN1ciB8ICh+bWFzaykpICsgMSkgJiBtYXNrOwogIH07CiAgaW50IGN1ciA9IDA7CiAgZG8gewogICAgZm9yICggaW50IGkgPSA1OyBpID49IDA7IC0taSApCiAgICAgIGNvdXQgPDwgKChjdXI+PmkpJjEpOwogICAgY291dCA8PCBlbmRsOwogICAgY3VyID0gbmFzdChjdXIpOwogIH0gd2hpbGUgKCBjdXIgKTsqLwogIAogIGludCBtYXNrID0gMGIxMTEwMTA7CiAgZm9yKCBpbnQgUyA9IG1hc2s7IFMgPiAwOyBTID0gbWFzayYoUy0xKSApIHsKICAJY291dCA8PCBiaXRzZXQ8Nj4oUykgPDwgZW5kbDsKICB9CgogIHJldHVybiAwOwp9