#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,a,n) for(int i=(a); i<(int)(n); i++) #define rep(i,n) REP(i,0,n) #define FOR(it,c) for(__typeof((c).begin()) it=(c).begin(); it!=(c).end(); ++it) #define ALLOF(c) (c).begin(), (c).end() typedef long long ll; int field[40][40]; int vx[4] = {1,0,-1,0}; int vy[4] = {0,1,0,-1}; int main(){ int N; cin >> N; int cnt = 1; int ang = 0; int x = 0, y = 0; rep(i,40) rep(j,40) field[i][j] = 0; while(true){ field[y][x] = cnt; if(cnt == N*N) break; cnt++; int nx = x + vx[ang]; int ny = y + vy[ang]; if(0<=nx && nx