Java Program. Input a positive integer n to generate an nn serpentine square matrix

Example:

Input:5

Output

 1 2 6 7 15 3 5 8 14 16 4 9 13 17 22 10 12 18 21 23 11 19 20 24 25