#include <bits/stdc++.h>

using i64 = long long;

constexpr int N = 5e2 + 5, S = 20, P = 998244353;

int n, m, lx[N], rx[N], ly[N], ry[N], f[N][N][N * 2];

void add(int &x, int y) { 
    x += y;
    if (x >= P) x -= P;
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    std::cin >> n >> m;
    for (int i = 1; i <= n; i++) std::cin >> lx[i] >> rx[i];
    for (int i = 1; i <= m; i++) std::cin >> ly[i] >> ry[i];
    f[0][0][S] = 1, f[0][0][S + 1] = P - 1;
    for (int i = 0; i <= n; i++) {
        for (int j = 0; j <= m; j++) {
            for (int k = -S; k <= S; k++) {
                if (k != -S) add(f[i][j][k + S], f[i][j][k - 1 + S]);
                if (k < 0) {
                    add(f[i + 1][j][k + lx[i + 1] + S], f[i][j][k + S]);
                    add(f[i + 1][j][k + rx[i + 1] + S + 1], P - f[i][j][k + S]);
                }
                else {
                    add(f[i][j + 1][k - ry[j + 1] + S], f[i][j][k + S]);
                    add(f[i][j + 1][k - ly[j + 1] + S + 1], P - f[i][j][k + S]);
                }
            }
            if (i && j) std::cout << f[i][j][S] << " ";
        }
        if (i) std::cout << "\n";
    }
    return 0;
}