use python to write these 2 functions:

1-

2-

show screens of running the program

def solveNQueens(n): 11 11 11 can beat other in chess Nqueens is a problem that nedds n>=4 as input where it is a problem to put in places where no one you can search N-queen problem online Input n: the number of queens to place and the dimension of the chessboard Output - M: a binary 2D matrix of the solution III return [[]] # for example: input n=4 output: OQO OOOO QOOO DOQO def visualizeNQueens (m): 111111 The function visualizes the solution of your algorithm Input - m: the binary 2D matrix representing the solution of SolveNQueens HEH output: the same array but replace Q with 1 # for example input: m = solveNQueens (4) visualizeNQueens (m) output: 1 01 1 0 0 0 0 0 1 0