Write in Java Implement the following algorithm to construct magic n x n squares; it works only if n is odd. Set row n 1, column nl 2. For k-1...n*n Place k at [row][column]. oldrow-row oldcolcolumn Increment row and column. If the row or column is n, replace it with 0. If the element at [row][column] has already been filled Set row and column to oldrow, oldcol. Decrement row. Here is the 5 x 5 square that you get if you follow this method: Write a program whose input is the number n and whose output is the magic square of order n if n is odd. 11 1825 2 9 10 12 19 21 3 4 613 20 22 23 5 714 16 17 24 1815