TopCoder

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

100.0% (1/1)

Tags

Description

小明看著他的貪食蛇 S 形的在地圖上爬行,他看得非常高興,不知不覺中就看了好幾個小時。

這時小明忽然又想到他在玩貪食蛇時,有時會喜歡貼著邊爬行,好像可以拿到比較高的分數

「好像還有別的爬法!」喜歡貪食蛇的小明蹦蹦跳跳地說。

你可以幫小明寫一個螺旋走法的貪食蛇嗎?這樣他又可以再跟自己的蛇玩好幾個小時。

示意圖:

假設貪食蛇會從右上角出發向下爬,碰到牆壁或是自己就會向右轉並且走完整張地圖。

Input Format

輸入只有一行,該行只有一個整數 $n(1\le n<100,n$ 是奇數$)$,代表這是一個 $n$ 列 $n$ 行的地圖。

Output Format

輸出共有 $n$ 行,每行有 $n$ 個以空格隔開的正整數,代表貪食蛇走訪的順序。

Sample Input 1

5

Sample Output 1

13 14 15 16 1
12 23 24 17 2
11 22 25 18 3
10 21 20 19 4
9 8 7 6 5

Sample Input 2

3

Sample Output 2

7 8 1
6 9 2
5 4 3

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~10 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2