// Code by Heratino & Nelofus
// 消えたくって 羽ばたいて 今
// 消えたくなくなった
// 摘み取って残した ここでいつか 華咲かせる
// 消えたかった 私はもういない
// 消えなくてよかったな…
// だって君と出会い 芽吹いてしまった 運命の華
#include <bits/stdc++.h>
using i64 = long long;
using f64 = double;

//{{{
template<typename Ta, typename Tb>
inline void chkmax(Ta &a, const Tb &b) {if (a < b)	a = b;}
template<typename Ta, typename Tb>
inline void chkmin(Ta &a, const Tb &b) {if (a > b)	a = b;}
//}}}

constexpr int N = 510;
constexpr int V = 500;
constexpr int mod = 998244353;
inline int Add(const int &x, const int &y) {return x + y >= mod ? x + y - mod : x + y;}
inline int Sub(const int &x, const int &y) {return x - y < 0 ? x - y + mod : x - y;}

int n, m;
int f[N][N][2 * N], g[N][N][2 * N];
int xl[N], xr[N], yl[N], yr[N];

inline void do_prefix(int x, int y) {
	for (int i = N + V; i >= N - V; i--)
		g[x][y][i] = Add(f[x][y][i], g[x][y][i + 1]);
}
inline int segval(int x, int y, int l, int r) {
	if (l > r)
		return 0;
	return Sub(g[x][y][l], g[x][y][r + 1]);
}

int main() {
#ifdef HeratinoNelofus
	freopen("input.txt", "r", stdin);
#endif
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	std::cin >> n >> m;
	for (int i = 1; i <= n; i++)
		std::cin >> xl[i] >> xr[i];
	for (int i = 1; i <= m; i++)
		std::cin >> yl[i] >> yr[i];
	f[0][0][N] = 1;
	for (int i = 0; i <= n; i++) {
		for (int j = 0; j <= m; j++) {
			do_prefix(i, j);
			for (int k = N - V; k <= N + V; k++) {
				if (j + 1 <= m)
					f[i][j + 1][k] = Add(f[i][j + 1][k], segval(i, j, std::max(N + 1, k + yl[j + 1]), std::min(V + N, k + yr[j + 1])));
				if (i + 1 <= n)
					f[i + 1][j][k] = Add(f[i + 1][j][k], segval(i, j, std::max(N - V, k - xr[i + 1]), std::min(N, k - xl[i + 1])));
			}
		}
	}
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++)
			std::cout << f[i][j][N] << " \n"[j == m];
	return 0;
}