#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; rep(i,1,n+1){ rep(j,0,i){ if(i%2){ ll mid = i/2; if(abs(mid-j)%3 == 0) cout << "2 "; else cout << "1 "; }else{ if(j < i/2){ if(abs(i/2-j)%3 == 2) cout << "2 "; else cout << "1 "; }else{ if(abs(i/2-j)%3 == 1) cout << "2 "; else cout << "1 "; } } } cout << endl; } return 0; }