def solveNQ(size):

    board = []

    for i in range(size):

        temp = []

        for j in range(size):

            temp.append(0)

        board.append(temp)

    if solveNQUtil(board, 0) == False:

        print("Solution doesnt exists!")

        return False

    printQ(board)

    return True

​

def solveNQUtil(board, c):

    if c>= n:

        return True

    for i in range(n):

        if isSafe(board, i, c):

            board[i][c] = 1

            if(solveNQUtil(board, c+1) == True):

                return True

        board[i][c] = 0

    return False

​

def printQ(board):

    for i in range(n):

        for j in range(n):

            print(board[i][j],end="")

        print("")

​

def isSafe(board, r, c):

    for i in range(c):

        if(board[r][i] == 1):

            return False

    for i,j in zip(range(r, -1, -1), range(c, -1, -1)):

        if(board[i][j] == 1):

            return False

    for i,j in zip(range(r, n, -1), range(c, -1, -1)):

        if(board[i][j] == 1):

            return False

    return True    

n = int(input("Enter any number: "))

solveNQ(n)