蛇形矩阵是一个n×nn\times nn×n 的矩阵,将整数 111 到 n×nn\times nn×n 按照蛇形的顺序装入一个 n×nn\times nn×n 的蛇形矩阵中,如样例所示分别为 555 阶和 101010 阶蛇形矩阵。
只有一行,为一个整数 nnn ,代表蛇形矩阵的阶数,nnn 的范围是 1 1001~1001 100。
共n行,为蛇形矩阵。每行的每个元素用空格分隔。
5
1 3 4 10 11 2 5 9 12 19 6 8 13 18 20 7 14 17 21 24 15 16 22 23 25
10
1 3 4 10 11 21 22 36 37 55 2 5 9 12 20 23 35 38 54 56 6 8 13 19 24 34 39 53 57 72 7 14 18 25 33 40 52 58 71 73 15 17 26 32 41 51 59 70 74 85 16 27 31 42 50 60 69 75 84 86 28 30 43 49 61 68 76 83 87 94 29 44 48 62 67 77 82 88 93 95 45 47 63 66 78 81 89 92 96 99 46 64 65 79 80 90 91 97 98 100
1≤n≤1001\le n\le 1001≤n≤100