#include #include using namespace std; int N,A[1000][1000]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin>>N; int x=0,y=0,s=0; A[x][y]=++s; for(int t=1;t=0;i--) { if(x==t)A[x][--y]=++s; else A[--x][y]=++s; swap(x,y); A[x][y]=++s; } } else { assert(x==0&&y==t-1||x==t-1&&y==0); if(x==0)y++; else x++; for(int i=0;i<=t;i++) { A[x][y]=++s; if(i==t)break; swap(x,y); A[x][y]=++s; if(x==t)y++; else x++; } } } for(int i=0;i