#include<bits/stdc++.h>
using namespace std;

int a[25][25];

int main(){
    int n;
    // 下右上左
    int dy[4] = {0,1,0,-1};
    int dx[4] = {1,0,-1,0};
    int x = 1,y = 1;
    cin >> n;
    int cnt = 1;
    int dir = 0;

    while(cnt <= n * n){
        a[x][y] = cnt++;
        int nx = x + dx[dir];
        int ny = y + dy[dir];

        if(nx < 1 || nx > n || ny > n || a[nx][ny] != 0){
            dir = (dir + 1) % 4;
            nx = x + dx[dir];
            ny = y + dy[dir];
        }
        
        x = nx;
        y = ny;
    }

    for(int i = 1; i <= n; i++){...