#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][3001],delt[510][3001],c[3001],mod=998244353,ans[510][510];
int main(){
	cin>>n>>m;
	int add=0,dele=0;
	for(int i=1;i<=n;i++)scanf("%d%d",&l[i],&r[i]),add=max(add,r[i]+2);
	for(int i=1;i<=m;i++)scanf("%d%d",&L[i],&R[i]),dele=max(dele,R[i]+2);
	f[0][add]=1;
	for(int i=0;i<=n;i++){
		for(int j=0;j<=m-1;j++){
			for(int k=0;k<=add+dele;k++){
				if(k-add>=0){
					c[max(k-R[j+1],0)]+=f[j][k],c[max(k-L[j+1]+1,0)]-=f[j][k]-mod;
					c[max(k-R[j+1],0)]%=mod,c[max(k-L[j+1]+1,0)]%=mod;
				}
				else{
					delt[j][k+l[i+1]]+=f[j][k],delt[j][k+r[i+1]+1]-=f[j][k]-mod;
					delt[j][k+l[i+1]]%=mod,delt[j][k+r[i+1]+1]%=mod;
				}
			}
			for(int k=0;k<=add+dele;k++){
				if(k)c[k]+=c[k-1],c[k]%=mod;
				f[j+1][k]+=c[k];
				f[j+1][k]%=mod;
			}
			for(int k=0;k<=add+dele;k++)c[k]=0;
		}
		for(int j=1;j<=m;j++){
			ans[i][j]=f[j][add];
		}
		if(i==n)break;
		for(int j=0;j<=m;j++){
			for(int k=1;k<=add+dele;k++){
				delt[j][k]+=delt[j][k-1];
				delt[j][k]%=mod;
			}
		}
		for(int j=0;j<=m;j++){
			for(int k=0;k<=add+dele;k++){
				f[j][k]=delt[j][k],delt[j][k]=0;
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cout<<ans[i][j]<<" ";
		}
		cout<<"\n";
	}
	return 0;
}