#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i,n) for(long (i)=0;(i)<(n);(i)++) #define FOR(i,a,b) for(long (i)=(a);(i)<(b);(i)++) #define RREP(i,a) for(long (i)=(a)-1;(i)>=0;(i)--) #define FORR(i,a,b) for(long (i)=(a)-1;(i)>=(b);(i)--) #define PI acos(-1.0) #define DEBUG(C) cout< #define VII vector #define VL vector #define VLL vector #define VD vector #define VDD vector #define PII pair #define PDD pair #define PLL pair #define ALL(a) (a).begin(),(a).end() #define SORT(a) sort(ALL(a)) #define REVERSE(a) reverse(ALL(a)) #define MP make_pair #define FORE(a,b) for(auto &&a:b) using namespace std; typedef long long LL; typedef unsigned long long ULL; const int INF=1e9; const int MOD=INF+7; int main (void){ int N; cin>>N; VII m(N,VI(N,0)); int cnt=1; int x=0,y=0; int xma=N,yma=N,xmi=0,ymi=0; int f=0; while(cnt<=N*N){ if(m[x][y]==0) m[x][y]=cnt; else{ if(f&(1<<0)){ if(x+1=ymi) y--; else{ xma--; f=(1<<2); } }else if(f&(1<<2)){ if(x-1>=xmi) x--; else{ ymi++; f=0; } }else{ if(y+1