The N Queen is the problem of placing N chess queens on an N×N chessboard so that no two queens attack each other. For a