Implement the following algorithm to construct magic *n*-by-*n*^{2} squares; it works only if *n* is odd. Place a 1 in the middle of the bottom row. After *k* has been placed in the (*i*, *j*) square, place *k* + 1 into the square to the right and down, wrapping around the borders. However, if the square to the right and down has already been filled, or if you are in the lower-right corner, then you must move to the square straight up instead. Here is the 5 × 5 square that you get if you follow this method:

Write a program whose input is the number