#include using namespace std; #define int long long #define REP(i, n) for (long long i = 0, max_i = (n); i < max_i; i++) #define REPI(i, a, b) for (long long i = (a), max_i = (b); i < max_i; i++) #define ALL(obj) begin(obj), end(obj) #define RALL(obj) rbegin(obj), rend(obj) #define fi first #define se second using ii = pair; vector dirs = { {1, 0}, {0, 1}, {-1, 0}, {0, -1}, // 4方向 {1, 1}, {-1, 1}, {-1, -1}, {1, -1}, // 斜め {0, 0}, // 自身 }; template inline bool chmax(T& a, const T& b) { if (a < b) { a = b; return true; } return false; } template inline bool chmin(T& a, const T& b) { if (a > b) { a = b; return true; } return false; } template vector make_vec(size_t n, S x) { return vector(n, x); } template auto make_vec(size_t n, Ts... ts) { return vector(ts...))>(n, make_vec(ts...)); } // debug template ostream& operator<<(ostream& s, vector& d) { REP (i, d.size()) s << d[i] << (i == d.size() - 1 ? "" : " "); return s; } template ostream& operator<<(ostream& s, vector>& d) { REP (i, d.size()) s << d[i] << (i == d.size() - 1 ? "" : "\n"); return s; } template ostream& operator<<(ostream& s, pair& p) { s << "{" << p.first << ", " << p.second << "}"; return s; } template ostream& operator<<(ostream& s, map m) { for (auto it = m.begin(); it != m.end(); it++) { s << *it << (next(it) == m.end() ? "" : "\n"); } return s; } template ostream& operator<<(ostream& s, unordered_map m) { for (auto it = m.begin(); it != m.end(); it++) { s << *it << (next(it) == m.end() ? "" : "\n"); } return s; } #ifdef _MY_DEBUG #define dump(...) cerr << "/* " << #__VA_ARGS__ << " :[" << __LINE__ << ":" << __FUNCTION__ << "]" << endl, dump_func(__VA_ARGS__), cerr << "*/\n\n"; #else #define dump(...) #define endl "\n" #endif void dump_func() { cerr << endl; } template void dump_func(Head&& h, Tail&&... t) { cerr << h << (sizeof...(Tail) == 0 ? "" : ", "), dump_func(forward(t)...); } struct Fast { Fast() { cin.tie(0); ios::sync_with_stdio(false); } } fast; mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count()); constexpr int MOD = 1000000007; // *************** TEMPLATE END *************** signed main() { int n; cin >> n; vector> t(n, vector(n)); if (n % 2 == 0) { int pt = 0; REP (k, n) { REP (i, n / 2) { int j = k - i; if (j < 0 || j >= n / 2) continue; t[i][j] = ++pt; t[n / 2 + i][n / 2 + j] = ++pt; } } REPI (k, -n, 0) { REP (i, n / 2) { int j = i - k; if (j < n / 2 || j >= n) continue; t[i][j] = ++pt; t[n / 2 + i][j - n / 2] = ++pt; } } assert(pt == n * n); } else { // t[n / 2][n / 2] = 1; int pt = 0; REP (k, n) { REP (i, n / 2 + 1) { int j = k - i; if (j < 0 || j >= n / 2 + 1) continue; t[n / 2 + i][n / 2 + j] = ++pt; if (i == n / 2 && j == n / 2) continue; t[i][j] = ++pt; } } REPI (k, -n, 0) { REP (i, n / 2) { int j = i - k; if (j <= n / 2 || j >= n) continue; t[i][j] = ++pt; t[n / 2 + 1 + i][j - (n / 2 + 1)] = ++pt; } } } REP (i, n) { REP (j, n) { cout << t[i][j] << " "; } cout << endl; } }