#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,m,l[710],r[710],L[710],R[710];
int f[510][510][1110],delt[510][1110],c[1110],mod=998244353,ans[510][510];
inline void h(int &x){if(x>=mod)x-=mod;if(x>=mod)x-=mod;}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)scanf("%d%d",&l[i],&r[i]);
	for(int i=1;i<=m;i++)scanf("%d%d",&L[i],&R[i]);
	f[0][0][500]=1,f[0][0][501]=-1;
	for(int i=0;i<=n;i++){
		for(int j=0;j<=m;j++){
			for(int k=0;k<=1000;k++){
				if(k)f[i][j][k]+=f[i][j][k-1];
				h(f[i][j][k]);
			} 
			for(int k=0;k<=1000;k++){
				if(k-500>=0){
					f[i][j+1][k-R[j+1]]+=f[i][j][k];
					f[i][j+1][k-L[j+1]+1]-=f[i][j][k]-mod;
					h(f[i][j+1][k-R[j+1]]);
					h(f[i][j+1][k-L[j+1]+1]);
				}
				else{
					f[i+1][j][k+l[i+1]]+=f[i][j][k];
					f[i+1][j][k+r[i+1]+1]-=f[i][j][k]-mod;
					h(f[i+1][j][k+l[i+1]]);
					h(f[i+1][j][k+r[i+1]+1]);
				}
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cout<<f[i][j][500]<<" ";
		}
		cout<<"\n";
	}
	return 0;
}
/*
4 4
1 5
5 5
4 4
3 3
2 2
3 5
2 6
3 6
*/