You are given an integer n. Generate a n x n magic square.
A n x n magic square is a n x n grid filled with distinct numbers in the interval [1, n*n] such that each row, column, and both diagonals all have the same sum.
Return the magic square generated.
Problem Constraints:
1 <= n <= 19n%2 == 1