#!/usr/bin/env python3 import array UNDEF = 0 def generate_vortex(size): def out_of_stage(r, c): return r < 0 or c < 0 or r >= size or c >= size or stage[r][c] != UNDEF def advance(r0, c0, d): m = d % 4 if m == 0: return (r0, c0 + 1) elif m == 1: return (r0 + 1, c0) elif m == 2: return (r0, c0 - 1) elif m == 3: return (r0 - 1, c0) else: assert False stage = [array.array("I", (UNDEF for _ in range(size))) for _ in range(size)] dire = 0 stage[0][0] = 1 row0, col0 = 0, 0 for i in range(2, size * size + 1): row, col = advance(row0, col0, dire) while out_of_stage(row, col): dire += 1 row, col = advance(row0, col0, dire) stage[row][col] = i row0, col0 = row, col return stage def main(): size = int(input()) stage = generate_vortex(size) print(*(" ".join("{:03d}".format(x) for x in r) for r in stage), sep="\n") if __name__ == '__main__': main()