古書上有記載:『九宮之義,法之靈龜。二四為肩,六八為足,左七右三,載九履一,五居中央。』
其實他是在說一個3X3的魔方陣,就像下面這個一樣。

魔方陣神奇的地方就在於不管是直的、橫的還是對角線,他的和都是一樣。用一個固定的規則把數字填入奇數大小的方陣中,就會產一個魔方陣,其規則如下。

照這樣的規則把數字填入5X5的方陣中就會產生以下的魔方陣。

請寫一個程式,輸入一個奇數代表方陣的大小,請依照給予的規則把數字填進去。
輸入說明:
會輸入一個正奇數,代表方陣的大小。
輸出說明:
請輸出整個魔方陣
輸入範例:
5
輸出範例:
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9