#include #include #include #include #include #include #include #include #include #include #include #include #define debug_value(x) cerr << "line" << __LINE__ << ":<" << __func__ << ">:" << #x << "=" << x << endl; #define debug(x) cerr << "line" << __LINE__ << ":<" << __func__ << ">:" << x << endl; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } using namespace std; typedef long long ll; int a[10][10]; bool dfs(int x, int n){ auto ok = [&](){ vector r(n), c(n); for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++){ r[i] += a[i][j]; c[j] += a[i][j]; } } set st; for(int i = 0; i < n; i++){ st.insert(r[i]); st.insert(c[i]); } return st.size() == n*2; }(); if(ok){ for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++){ cout << a[i][j] << ' '; } cout << endl; } } if(x == n*n) return ok; int i = x/n, j = x%n; for(int k = 0; k <= 2; k++){ a[i][j] = k; if(dfs(x+1, n)) return true; } return false; } void test(int n){ dfs(0, n); } int main(){ ios::sync_with_stdio(false); cin.tie(0); cout << setprecision(10) << fixed; int n; cin >> n; n /= 2; vector> ans(2*n, vector(2*n)); for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++){ ans[i][j] = 0; ans[i][j+n] = 0; ans[i+n][j] = 1; ans[i+n][j+n] = 2; } } for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++){ if(i+j < n-1){ ans[i][j+n] = 1; ans[i+n][j] = 2; } } } for(int i = 0; i < 2*n; i++){ for(int j = 0; j < 2*n; j++){ cout << ans[i][j]; } cout << endl; } }