using System;

public class Program

{

    public const int GRID_SIZE = 8;

    private static void PrintBoard(int[] board){

        for (var i=0; i < board.Length; i++){

            for (var j=0; j < board.Length; j++){

                var val = (board[i] == j) ? 1 : 0;

                Console.Write(val + " ");

            }

            Console.WriteLine();

        }

        Console.WriteLine();

    }

    private static bool IsAvailable(int currRow, int column, int[] board){

        for (var i=0; i < currRow; i++){

            //check if column is taken

            if (board[i] == column){

                return false;

            }

            //check if on the same diagonal

            if ((currRow - i) == Math.Abs(board[i] - column)){

                return false;

            }

        }

        return true;

    }

    public static void EightQueens(int currRow, int[] board){

        if (currRow == 8){

            PrintBoard(board);

            return;

        }

        //place queen in row currRow

        for (var i=0; i < board.Length; i++){

            if (IsAvailable(currRow, i, board)){

                board[currRow] = i;

                EightQueens(currRow + 1, board);

            }

        }

    }

    public static void Main()

    {

        EightQueens(0, new int[GRID_SIZE]);

    }

}