#include <iostream>
#include <string>
void do_all(unsigned length, std::string const& initial_string = "")
{
if(length == 1)
std::cout << initial_string << "0\n"
<< initial_string << "1\n";
else
{
do_all(length - 1, initial_string + '0');
do_all(length - 1, initial_string + '1');
}
}
int main()
{
do_all(4);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgogCnZvaWQgZG9fYWxsKHVuc2lnbmVkIGxlbmd0aCwgc3RkOjpzdHJpbmcgY29uc3QmIGluaXRpYWxfc3RyaW5nID0gIiIpCnsKICAgICAgICBpZihsZW5ndGggPT0gMSkKICAgICAgICAgICAgICAgIHN0ZDo6Y291dCA8PCBpbml0aWFsX3N0cmluZyA8PCAiMFxuIgogICAgICAgICAgICAgICAgICAgICAgICAgIDw8IGluaXRpYWxfc3RyaW5nIDw8ICIxXG4iOwogCiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgICAgIGRvX2FsbChsZW5ndGggLSAxLCBpbml0aWFsX3N0cmluZyArICcwJyk7CiAgICAgICAgICAgICAgICBkb19hbGwobGVuZ3RoIC0gMSwgaW5pdGlhbF9zdHJpbmcgKyAnMScpOwogICAgICAgIH0KfQogCmludCBtYWluKCkKewogICAgICAgIGRvX2FsbCg0KTsKfQ==