#include <bits/stdc++.h>
using namespace std;
namespace Main {

#define ll long long
#define rep(i,l,r) for (int i(l), i##end(r); i <= i##end; ++i)
template <typename Tx> inline void read(Tx &x) {x = 0; bool f = 0; char ch = getchar(); while (ch < '0' || ch > '9') f ^= ch == '-', ch = getchar(); while (ch <= '9' && ch >= '0') x = x * 10 + ch - '0', ch = getchar(); if (f) x = -x;}
template <typename Tx, typename ...Ty> inline void read(Tx &x, Ty &...y) {read(x), read(y...);}
#define File(filename) freopen(filename".in", "r", stdin), freopen(filename".out", "w", stdout)

const int mod = 998244353;
const int N = 509;
const int V = 500;
int n, m;
int lx[N], rx[N], ly[N], ry[N];
int _f[N][N][N * 2], *f[N][N];

void add(int &a, int b) {
    a += b;
    if (a >= mod) a -= mod;
}

void skymaths() {
    read(n, m);
    rep (i, 1, n) read(lx[i], rx[i]);
    rep (i, 1, m) read(ly[i], ry[i]);

    for (int i = 0; i < N; ++i) for (int j = 0; j < N; ++j) f[i][j] = _f[i][j] + N;

    f[0][0][0] = 1; f[0][0][1] = -1;
    rep (i, 0, n) {
        rep (j, 0, m) {
            rep (v, -V, V) {
                add(f[i][j][v], f[i][j][v - 1]);
                // sumx - sumy = v
                if (f[i][j][v]) {
                    if (v >= 0) {
                        if (j < m) {
                            add(f[i][j + 1][v - ry[j + 1]], f[i][j][v]);
                            add(f[i][j + 1][v - ly[j + 1] + 1], -f[i][j][v]);
                            // rep (y, ly[j + 1], ry[j + 1]) {
                            //     add(f[i][j + 1][v - y], f[i][j][v]);
                            // }
                        }
                    }
                    else {
                        if (i < n) {
                            add(f[i + 1][j][v + lx[i + 1]], f[i][j][v]);
                            add(f[i + 1][j][v + rx[i + 1] + 1], -f[i][j][v]);
                            // rep (x, lx[i + 1], rx[i + 1]) {
                            //     add(f[i + 1][j][v + x], f[i][j][v]);
                            // }
                        }
                    }
                }
            }
        }
    }

    rep (a, 1, n) {
        rep (b, 1, m) {
            printf("%d ", f[a][b][0]);
        }
        printf("\n");
    }
}

signed main() {
    double start_time = clock();
    // File("a");
    int T = 1;
    // scanf("%d", &T);
    while (T--) {
        skymaths();
    }
    cerr << "Time:" << (clock() - start_time) / CLOCKS_PER_SEC << "s\n";
    return 0;
}

}
signed main() {
    Main::main();
    return 0;
}