#include <algorithm>
#include <iostream>
#include <vector>
void print(const std::vector<bool>& v)
{
for (const auto& b : v) {
std::cout << b;
}
std::cout << std::endl;
}
int main()
{
std::vector<bool> v(8);
v[2] = v[3] = true;
do {
print(v);
} while (std::next_permutation(begin(v), begin(v) + 4));
return 0;
}
I2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKCnZvaWQgcHJpbnQoY29uc3Qgc3RkOjp2ZWN0b3I8Ym9vbD4mIHYpCnsKICAgIGZvciAoY29uc3QgYXV0byYgYiA6IHYpIHsKICAgICAgICBzdGQ6OmNvdXQgPDwgYjsKICAgIH0KICAgIHN0ZDo6Y291dCA8PCBzdGQ6OmVuZGw7Cn0KCmludCBtYWluKCkKewogICAgc3RkOjp2ZWN0b3I8Ym9vbD4gdig4KTsKICAgIHZbMl0gPSB2WzNdID0gdHJ1ZTsKCiAgICBkbyB7CiAgICAgICAgcHJpbnQodik7CiAgICB9IHdoaWxlIChzdGQ6Om5leHRfcGVybXV0YXRpb24oYmVnaW4odiksIGJlZ2luKHYpICsgNCkpOwogICAgcmV0dXJuIDA7Cn0K