#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll MOD = 998244353;
const int N = 510;
int n,m;
ll f[N][N*2],sum[N][N*2],ans[N][N];
int l[2][N],r[2][N];
int main(){
	scanf("%d%d", &n, &m);
	for(int i=1;i<=n;i++)scanf("%d%d", &l[0][i], &r[0][i]);
	for(int i=1;i<=m;i++)scanf("%d%d", &l[1][i], &r[1][i]);
	for(int i=500;i<=1000;i++)sum[0][i]=1;
	for(int len=1;len<=n+m;len++){
		memset(f,0,sizeof(f));
		for(int i=max(0,len-m),j=len-i;i<=n&&~j;i++,j--){
			for(int v=0;v<=1000;v++){
				if(v>500&&i)
					f[i][v]=(sum[i-1][v-l[0][i]]-sum[i-1][v-r[0][i]-1]+MOD)%MOD;
				else if(j)
					f[i][v]=(sum[i][v+r[1][j]]-sum[i][v+l[1][j]-1]+MOD)%MOD;
			}
			ans[i][j]=f[i][500];
		}
		memset(sum,0,sizeof(sum));	
		for(int i=max(0,len-m),j=len-i;i<=n&&~j;i++,j--)
			for(int v=0;v<=1000;v++){
				if(v)sum[i][v]=sum[i][v-1];
				(sum[i][v]+=f[i][v])%=MOD;
			}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++)printf("%lld ", ans[i][j]);
		putchar('\n');
	}
		
	return 0;
}