aaaaaaaaaaaaa

#include<bits/stdc++.h>
using namespace std;
int n,x=-1,y;
const int N=1e3+1;
int a[1001][1001];
int main(){
cin>>n;
int cnt=1;
while(cnt<=n*n)
{
while(x+1<n and a[x+1][y]==0)
a[x][y]=cnt;
y++;
a[x][y]=cnt++;
while(x-1>=0 and a[x-1][y]==0)
a[--x][y]=cnt++;
y++;
a[x][y]=cnt++;
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
return 0;
}