package main import ( "bufio" "fmt" "math" "os" "strconv" ) const MaxInt = math.MaxInt64 var scanner *bufio.Scanner func isRange(x, y, n int) bool { return (0 <= x) && (x <= n) && (0 <= y) && (y <= n) } func main() { n := Int() mat := make([][]int, n) for i := 0; i < n; i++ { mat[i] = make([]int, n) } x, y, dx, dy := 0, -1, 0, 1 no := 1 for no <= n*n { nx := x + dx ny := y + dy if isRange(nx, ny, n-1) && mat[nx][ny] == 0 { mat[nx][ny] = no no++ x, y = nx, ny } else { dx, dy = dy, -dx } } for i := 0; i < n; i++ { for j := 0; j < n; j++ { s := " " if j == n-1 { s = "\n" } fmt.Printf("%03d"+s, mat[i][j]) } } } func init() { scanner = bufio.NewScanner(os.Stdin) scanner.Buffer([]byte{}, MaxInt) scanner.Split(bufio.ScanWords) } func Int() int { scanner.Scan() ret, _ := strconv.ParseInt(scanner.Text(), 10, 0) return int(ret) } func Ints(n int) []int { ret := make([]int, n) for i := 0; i < n; i++ { ret[i] = Int() } return ret } func Max(a, b int) int { if a < b { return b } return a } func Min(a, b int) int { if a < b { return a } return b }