#include #include using namespace std; int main() { int N; cin >> N; vector ans; int M = 2 * N - 1; for (int i = 0; i < M; i++) { ans.push_back(M); } int now = 0; vector did(2 * N - 1, false), usd(2 * N, false); did[0] = true; usd[M] = true; int cnt = 0; for (int i = 1; i < M; i++) { int fl = 1; while (fl < M && (did[(now + fl) % M] || usd[fl])) fl++; if (fl == M) { if (cnt) { return 139; } fl = 1; while (usd[fl]) { fl++; } cnt++; } //cout << fl << endl; for (int j = 0; j < fl; j++) { ans.push_back(fl); } did[(now + fl) % M] = true; usd[fl] = true; now = (now + fl) % M; } cout << 2 * N - 1 << endl; for (int i = 0; i < 2 * N - 1; i++) { for (int j = 0; j < N; j++) { cout << ans[i + j * (2 * N - 1)] << (j < N - 1 ? " " : ""); } cout << endl; } }