#pragma GCC optimize ("O3,inline,omit-frame-pointer,no-asynchronous-unwind-tables,fast-math") #include #include #include using namespace std; #define rep(i, a, n) for(ll i = a; i < n; i++) #define rrep(i, a, n) for(ll i = a; i >= n; i--) #define inr(l, x, r) (l <= x && x < r) #define ll long long #define ld long double #define pii pair #define pll pair #define all(x) (x).begin(), (x).end() //constexpr ll MOD = 1000000007; constexpr ll MOD = 998244353; constexpr int IINF = 1001001001; constexpr ll INF = 1LL<<60; template void chmax(t&a,u b){if(a void chmin(t&a,u b){if(b> n; if(n%2){ rep(i,0,n){ if(i%2){ rep(j,0,n) cout << j+1 << " "; }else{ rrep(j,n-1,0) cout << j+1 << " "; } cout << endl; } vector> ans(n,vector(n,0)); rep(i,0,n){ if(i%2){ rep(j,0,n) ans[j][i] = j+1; }else{ rrep(j,n-1,0) ans[n-j-1][i] = j+1; } } rep(i,0,n){ rep(j,0,n) cout << ans[i][j] << " "; cout << endl; } }else{ vector v(n); iota(all(v),1); rep(i,0,n){ // if(i%2 == 1){ // rep(j,0,n){ // if(j%2 == 0) swap(v[j],v[j+1]); // } // } for(auto x: v) cout << x << " "; cout << endl; reverse(all(v)); } vector> ans(n,vector(n,0)); rep(i,0,n){ if(i%2 == 0){ rep(j,0,n) ans[j][i] = j+1; }else{ rep(j,0,n) ans[n-j-1][i] = j+1; } if(i < n/2){ rep(j,0,n){ if(j%2 == 0) swap(ans[j][i], ans[j+1][i]); } } } rep(i,0,n){ rep(j,0,n) cout << ans[i][j] << " "; cout << endl; } } return 0; }