#include <iostream>
#include <fstream>

using namespace std;

const int BoardSize = 8;
bool board[BoardSize][BoardSize], column[BoardSize];
ofstream fout("./output.txt"); // NOLINT

void print() {
    fout << endl;
//    for (auto &i : board) {
//        for (bool j : i)
//            fout << j;
//        fout << endl;
//    }
    for (int i = 0; i < BoardSize; i++) {
        for (int j = 0; j < BoardSize; j++)
            fout << board[i][j];
        fout << endl;
    }
}

void arrange(int ii) {
    if(ii == 8) {
        print();
        return;
    }
    for(int i = 0; i < BoardSize; i++)
        if (!column[i]) {
            column[i] = true;
            board[ii][i] = true;
            arrange(ii+1);
            board[ii][i] = false;
            column[i] = false;
        }
}

int main() {
    for(int i = 0; i < BoardSize; i++) {
        column[i] = true;
        board[0][i] = true;
        arrange(1);
        board[0][i] = false;
        column[i] = false;
    }
    return 0;
}