#include int M[31][31]; int main() { int N; scanf("%d",&N); int i,j; for (i=0; i<=N; i++) { for (j=0; j<=N; j++) { M[i][j] = 0; } } int c = 1; i = 0; for (j=0; j=0; j--) { M[i][j] = c++; } j = 0; for (i=N-2; i>=1; i--) { M[i][j] = c++; } int stpi[4] = { 0,1,0,-1 }; int stpj[4] = { 1,0,-1,0 }; int k = 0; int rtry = 0; i = 1; j = 1; while (1) { M[i][j] = c++; RTRY: i += stpi[k]; j += stpj[k]; if (M[i][j] != 0) { i -= stpi[k]; j -= stpj[k]; k++; k%=4; rtry++; if (rtry >= 3) { break; } else { goto RTRY; } } rtry = 0; } for (i=0; i