N-Queens

Solve the N-Queens puzzle, where $N$ queens must be placed on an $N \times N$ chessboard such that no two queens attack each other. Return all distinct solutions. Use Backtracking.