#include #include using namespace std; int dr[]={0, 1, 0, -1}, dc[]={1, 0, -1, 0}; int a[40][40]; int main() { int n; cin>>n; int r=0, c=0, k=0; for(int i=1; i<=n*n; ++i) { a[r][c]=i; int nr=r+dr[k], nc=c+dc[k]; if (nr<0 or nr>=n or nc<0 or nc>=n or a[nr][nc]) { k=(k+1)%4; nr=r+dr[k], nc=c+dc[k]; } r=nr, c=nc; } for(int i=0; i