#include #include #include using namespace std; int main() { cin.tie(nullptr), ios::sync_with_stdio(false); int N; cin >> N; int p = 3; // [0, 0, 0, 0, ..., 0] vs. [1, 1, 1, 1, ..., -(N - 1)] // while ((N - 2) % p == 0) ++p; vector A{3}, B{7}; if ((N - 2) % p == 0) A[0]++; for (int i = 10; i <= 10000; ++i) { if (i % p == 0 and int(A.size()) < N) A.push_back(i); if (i % p == 1 and int(B.size()) < N - 1) B.push_back(i); } B.push_back(accumulate(A.begin(), A.end(), 0LL) - accumulate(B.begin(), B.end(), 0LL)); while (B.back() > 10000) { for (int i = N - 1; i >= 0; --i) { while (A[i] + 3 < 9900 and A[i] + 3 < B.back() - 3 and B.back() > 10000) { if (i + 1 < N and A[i] + 3 >= A[i + 1]) break; A[i] += 3; B.back() -= 3; } } } for (auto x : A) cout << x << ' '; cout << '\n'; for (auto x : B) cout << x << ' '; cout << '\n'; cerr << p << endl; cerr << A.size() << ' ' << accumulate(A.begin(), A.end(), 0LL) << '\n'; cerr << B.size() << ' ' << accumulate(B.begin(), B.end(), 0LL) << '\n'; }