package main
 
	import (
		"fmt"
		"math"
	)
 
	func main() {
		Spiralizer(1)
		Spiralizer(2)
		Spiralizer(3)
		Spiralizer(4)
		Spiralizer(5)
		Spiralizer(6)
		Spiralizer(7)
		Spiralizer(8)
		Spiralizer(9)
		Spiralizer(10)
		Spiralizer(11)
		Spiralizer(12)
	}
 
	func Spiralizer(n int) {
		if n == 1 {
			fmt.Printf("1\n\n")
			return
		}
 
		// Create grid
		grid := make([][]int, n)
 
		for i := range grid {
			grid[i] = make([]int, n)
		}
 
		// Middle of the spiral
		middle := int(math.Ceil(float64(n-1) / 2))
 
		for i := range grid {
			for j := range grid {
				// For the first row, just increment each element
				if i == 0 {
					grid[i][j] = j + 1
				}
 
				// Populate a diagonal
				if j == i-1 && i <= middle {
					grid[i][j] = (n - i) * (4 * i)
				}
 
				// Populate the left column
				if i > 1 && j == 0 {
					grid[i][j] = grid[i-1][j] - 1
				}
 
				// Populate the bottom row
				if i == n-1 && j > 0 {
					grid[i][j] = grid[i][j-1] - 1
				}
 
				// Populate the right column
				if i > 0 && j == n-1 {
					grid[i][j] = grid[i-1][j] + 1
				}
 
				// Populate the rest of the easy rows
				if j >= i && j < n-i && j > 0 {
					grid[i][j] = grid[i][j-1] + 1
				}
 
				// Populate columns in the top right quadrant
				if grid[i][j] == 0 &&
					i <= n-(n-j) &&
					j > middle {
					grid[i][j] = grid[i-1][j] + 1
				}
 
				// Populate empty columns in the top left quadrant
				if grid[i][j] == 0 &&
					j < middle &&
					i < n-j {
					grid[i][j] = grid[i-1][j] - 1
				}
 
				// Populate remaining rows
				if grid[i][j] == 0 {
					grid[i][j] = grid[i][j-1] - 1
				}
			}
		}
 
		PrettyPrint(grid)
	}
 
	func PrettyPrint(a [][]int) {
		size := len(a)
		maxspaces := int(math.Log10(float64(size * size)))
 
		for i := range a {
			for j := range a {
				for k := 0; k < maxspaces-int(math.Log10(float64(a[i][j]))); k++ {
					fmt.Printf(" ")
				}
				fmt.Printf("%d ", a[i][j])
			}
			fmt.Printf("\n")
		}
		fmt.Printf("\n")
	}

cGFja2FnZSBtYWluCgoJaW1wb3J0ICgKCQkiZm10IgoJCSJtYXRoIgoJKQoKCWZ1bmMgbWFpbigpIHsKCQlTcGlyYWxpemVyKDEpCgkJU3BpcmFsaXplcigyKQoJCVNwaXJhbGl6ZXIoMykKCQlTcGlyYWxpemVyKDQpCgkJU3BpcmFsaXplcig1KQoJCVNwaXJhbGl6ZXIoNikKCQlTcGlyYWxpemVyKDcpCgkJU3BpcmFsaXplcig4KQoJCVNwaXJhbGl6ZXIoOSkKCQlTcGlyYWxpemVyKDEwKQoJCVNwaXJhbGl6ZXIoMTEpCgkJU3BpcmFsaXplcigxMikKCX0KCglmdW5jIFNwaXJhbGl6ZXIobiBpbnQpIHsKCQlpZiBuID09IDEgewoJCQlmbXQuUHJpbnRmKCIxXG5cbiIpCgkJCXJldHVybgoJCX0KCgkJLy8gQ3JlYXRlIGdyaWQKCQlncmlkIDo9IG1ha2UoW11bXWludCwgbikKCgkJZm9yIGkgOj0gcmFuZ2UgZ3JpZCB7CgkJCWdyaWRbaV0gPSBtYWtlKFtdaW50LCBuKQoJCX0KCgkJLy8gTWlkZGxlIG9mIHRoZSBzcGlyYWwKCQltaWRkbGUgOj0gaW50KG1hdGguQ2VpbChmbG9hdDY0KG4tMSkgLyAyKSkKCgkJZm9yIGkgOj0gcmFuZ2UgZ3JpZCB7CgkJCWZvciBqIDo9IHJhbmdlIGdyaWQgewoJCQkJLy8gRm9yIHRoZSBmaXJzdCByb3csIGp1c3QgaW5jcmVtZW50IGVhY2ggZWxlbWVudAoJCQkJaWYgaSA9PSAwIHsKCQkJCQlncmlkW2ldW2pdID0gaiArIDEKCQkJCX0KCgkJCQkvLyBQb3B1bGF0ZSBhIGRpYWdvbmFsCgkJCQlpZiBqID09IGktMSAmJiBpIDw9IG1pZGRsZSB7CgkJCQkJZ3JpZFtpXVtqXSA9IChuIC0gaSkgKiAoNCAqIGkpCgkJCQl9CgoJCQkJLy8gUG9wdWxhdGUgdGhlIGxlZnQgY29sdW1uCgkJCQlpZiBpID4gMSAmJiBqID09IDAgewoJCQkJCWdyaWRbaV1bal0gPSBncmlkW2ktMV1bal0gLSAxCgkJCQl9CgoJCQkJLy8gUG9wdWxhdGUgdGhlIGJvdHRvbSByb3cKCQkJCWlmIGkgPT0gbi0xICYmIGogPiAwIHsKCQkJCQlncmlkW2ldW2pdID0gZ3JpZFtpXVtqLTFdIC0gMQoJCQkJfQoKCQkJCS8vIFBvcHVsYXRlIHRoZSByaWdodCBjb2x1bW4KCQkJCWlmIGkgPiAwICYmIGogPT0gbi0xIHsKCQkJCQlncmlkW2ldW2pdID0gZ3JpZFtpLTFdW2pdICsgMQoJCQkJfQoKCQkJCS8vIFBvcHVsYXRlIHRoZSByZXN0IG9mIHRoZSBlYXN5IHJvd3MKCQkJCWlmIGogPj0gaSAmJiBqIDwgbi1pICYmIGogPiAwIHsKCQkJCQlncmlkW2ldW2pdID0gZ3JpZFtpXVtqLTFdICsgMQoJCQkJfQoKCQkJCS8vIFBvcHVsYXRlIGNvbHVtbnMgaW4gdGhlIHRvcCByaWdodCBxdWFkcmFudAoJCQkJaWYgZ3JpZFtpXVtqXSA9PSAwICYmCgkJCQkJaSA8PSBuLShuLWopICYmCgkJCQkJaiA+IG1pZGRsZSB7CgkJCQkJZ3JpZFtpXVtqXSA9IGdyaWRbaS0xXVtqXSArIDEKCQkJCX0KCgkJCQkvLyBQb3B1bGF0ZSBlbXB0eSBjb2x1bW5zIGluIHRoZSB0b3AgbGVmdCBxdWFkcmFudAoJCQkJaWYgZ3JpZFtpXVtqXSA9PSAwICYmCgkJCQkJaiA8IG1pZGRsZSAmJgoJCQkJCWkgPCBuLWogewoJCQkJCWdyaWRbaV1bal0gPSBncmlkW2ktMV1bal0gLSAxCgkJCQl9CgoJCQkJLy8gUG9wdWxhdGUgcmVtYWluaW5nIHJvd3MKCQkJCWlmIGdyaWRbaV1bal0gPT0gMCB7CgkJCQkJZ3JpZFtpXVtqXSA9IGdyaWRbaV1bai0xXSAtIDEKCQkJCX0KCQkJfQoJCX0KCgkJUHJldHR5UHJpbnQoZ3JpZCkKCX0KCglmdW5jIFByZXR0eVByaW50KGEgW11bXWludCkgewoJCXNpemUgOj0gbGVuKGEpCgkJbWF4c3BhY2VzIDo9IGludChtYXRoLkxvZzEwKGZsb2F0NjQoc2l6ZSAqIHNpemUpKSkKCgkJZm9yIGkgOj0gcmFuZ2UgYSB7CgkJCWZvciBqIDo9IHJhbmdlIGEgewoJCQkJZm9yIGsgOj0gMDsgayA8IG1heHNwYWNlcy1pbnQobWF0aC5Mb2cxMChmbG9hdDY0KGFbaV1bal0pKSk7IGsrKyB7CgkJCQkJZm10LlByaW50ZigiICIpCgkJCQl9CgkJCQlmbXQuUHJpbnRmKCIlZCAiLCBhW2ldW2pdKQoJCQl9CgkJCWZtdC5QcmludGYoIlxuIikKCQl9CgkJZm10LlByaW50ZigiXG4iKQoJfQ==