#include using namespace std; int main(){ int n,cnt,f; cin >> n; vector > v(n,vector(n,0)); cnt=1;f=0; int dx=0,dy=0; while(cnt<=n*n){ if(v[dy][dx]!=0) f++; else v[dy][dx]=cnt++; if(f%4==0&&dx+1=0&&v[dy][dx-1]==0) dx--; if(f%4==3&&v[dy-1][dx]==0) dy--; } for(int i=0;i