Given a positive integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

The transpose of a matrix is the matrix flipped over it’s main diagonal, switching the row and column indices of the matrix.

The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.