#include<bits/stdc++.h>
using namespace std;
int n,m;
const int maxn=501;
const int mod=998244353;
int l1[maxn],r1[maxn],l2[maxn],r2[maxn];
int f[maxn][maxn][maxn<<2];
int dl=500;
inline int MOD(int x){
	return x>=mod?x-mod:x;
}
inline int ask(int i,int j,int l,int r){
	if(l>r) return 0;
	return MOD(f[i][j][r+dl]-(((l-1+dl)<0)?0:f[i][j][l-1+dl])+mod);
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%d%d",&l1[i],&r1[i]);
	for(int i=1;i<=m;i++) scanf("%d%d",&l2[i],&r2[i]);
	f[0][0][dl]=1;
	for(int i=0;i<=n;i++){
		for(int j=0;j<=m;j++){
			if(i>=1 && j>=1) printf("%d ",f[i][j][500]);
			for(int k=1;k<=1000;k++) f[i][j][k]=MOD(f[i][j][k]+f[i][j][k-1]);
			for(int k=-500;k<=500;k++){
				if(i<n) f[i+1][j][k+dl]=MOD(f[i+1][j][k+dl]+ask(i,j,max(-500,k-r1[i+1]),min(0,k-l1[i+1])));
				if(j<m) f[i][j+1][k+dl]=MOD(f[i][j+1][k+dl]+ask(i,j,max(1,k+l2[j+1]),min(500,k+r2[j+1])));
			}
		}
		if(i>=1) puts("");
	}
	return 0;
}