#include using namespace std; #pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #ifdef _RUTHEN #include #else #define show(...) true #endif #define REP(i, n) for (int i = 0; i < (n); i++) template using V = vector; constexpr int P = 258280327; void convolution(long long *a, long long *b, const int n, long long *c) { if (n <= 120) { REP(i, n) REP(j, n) c[i + j] += a[i] * b[j]; REP(i, n + n - 1) c[i] %= P; return; } const int n0 = (n + 1) / 2; const int n1 = n - n0; long long *a0 = a, *b0 = b, *a1 = a + n0, *b1 = b + n0; long long a01[n0] = {}, b01[n0] = {}; REP(i, n0) { a01[i] = a0[i]; b01[i] = b0[i]; } REP(i, n1) { a01[i] += a1[i]; b01[i] += b1[i]; if (a01[i] >= P) a01[i] -= P; if (b01[i] >= P) b01[i] -= P; } long long c0[n0 + n0 - 1] = {}, c1[n1 + n1 - 1] = {}, c2[n0 + n0 - 1] = {}; convolution(a0, b0, n0, c0); convolution(a1, b1, n1, c1); convolution(a01, b01, n0, c2); REP(i, n0 + n0 - 1) c[i] += c0[i]; REP(i, n1 + n1 - 1) c[i + n0 + n0] += c1[i]; REP(i, n0 + n0 - 1) { c[i + n0] += c2[i]; if (c[i + n0] >= P) c[i + n0] -= P; c[i + n0] -= c0[i]; if (c[i + n0] < 0) c[i + n0] += P; } REP(i, n1 + n1 - 1) { c[i + n0] -= c1[i]; if (c[i + n0] < 0) c[i + n0] += P; } return; } int main() { ios::sync_with_stdio(false); cin.tie(0); constexpr int K = 200000; long long a[K], b[K]; int N; cin >> N; N++; REP(i, N) cin >> a[i]; int M; cin >> M; M++; REP(i, M) cin >> b[i]; if (N == 1 and a[0] == 0) { cout << 0 << '\n'; cout << 0 << '\n'; return 0; } if (M == 1 and b[0] == 0) { cout << 0 << '\n'; cout << 0 << '\n'; return 0; } REP(i, N) a[i] %= P; REP(i, M) b[i] %= P; int L = max(N, M); while (N < L) a[N++] = 0; while (M < L) b[M++] = 0; long long c[L + L] = {}; convolution(a, b, L, c); cout << N + M - 2 << '\n'; REP(i, N + M - 1) cout << c[i] << " \n"[i + 1 == N + M - 1]; return 0; }