#include <iostream>
#include <vector>

using std::endl;
using std::cout;

using std::vector;

class Solution{
public:
    vector<vector<int>> generateMatrlx(int x){
        vector<vector<int>> vec(x,vector<int> (x));
        int half = x/2;
        if(x%2==1){
            vec[half][half] =x*x;
        }
        int offset = 0;
        int count = 1;
        for(int k = 0;k<x;k++){
            for(int i = offset;i<x-offset-1;i++){
                vec[offset][i] = count++;
            }
            for(int j = offset;j<x-offset-1;j++){
                vec[j][x-offset-1] = count++;
            }
            for(int i = x-offset-1;i>0;i--){
                vec[x-offset-1][i] = count++;
            }
            for(int j = x-offset-1;j>0;j--){
                vec[j][offset] = count++;
            }
            offset++;
        }
        return vec;
    }
};
int main()
{
    Solution sol;
    vector<vector<int>> vec(3,vector<int> (3));
    vec = sol.generateMatrlx(3);
    
    for(size_t i = 0;i<vec.size();i++){
        for(size_t j = 0;j<vec[i].size();j++){
            cout<<vec[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}