問題描述

給定一個N*N的二維陣列，其中N是奇數，我們可以從正中間的位置開始，以順時針旋轉的方式走訪每個陣列元素恰好一次。對於給定的陣列內容與起始方向，請輸出走訪順序之內容。下面的例子顯示了N=5且第一步往左的走訪順序：

依此順序輸出陣列內容則可以得到「9123857324243421496834621」。類似地，如果是第一步向上，則走訪順序如下：

依此順序輸出陣列內容則可以得到「9385732124214968346214243」。

輸入格式

輸入第一行是整數N，N為奇數且不小於3。第二行是一個0~3的整數代表起始方向，其中0代表左、1代表上、2代表右、3代表下。第三行開始N行是陣列內容，順序是由上而下，由左至右，陣列的內容為0~9的整數，同一行數字中間以一個空白間隔。