#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
inline int read(){
	char ch=getchar();
	while(!isdigit(ch) && ch!='-') ch=getchar();
	int x=0,ff=1; if(ch=='-') ff=-1,ch=getchar();
	while(isdigit(ch)) x=(x<<3) + (x<<1) + (ch^48),ch=getchar();
	return x*ff;
}
const int N=505,P=998244353;
inline void add(int &x,int y){x+=y; x=x>=P?x-P:x;}
inline void sub(int &x,int y){x-=y; x=x<0?x+P:x;}
int n,m,f[2][N][N*2],F[N][N],la[N],ra[N],lb[N],rb[N];
int main(){
	n=read(); m=read();
	for(int i=1;i<=n;i++) la[i]=read(),ra[i]=read();
	for(int i=1;i<=m;i++) lb[i]=read(),rb[i]=read();
	int nw=0;  f[nw][0][500]=1; f[nw][0][501]=P-1;
	for(int i=0;i<=n;i++){
		memset(f[nw^1],0,sizeof(f[nw^1]));
		for(int j=0;j<=m;j++){
			for(int s=1;s<=1000;s++) add(f[nw][j][s],f[nw][j][s-1]);
			for(int s=0,bf;s<=1000;s++){
//				if(i&&!j) cout<<s<<" "<<f[nw][j][s]<<endl;
				if((bf=f[nw][j][s])){
				cout<<i<<" "<<j<<" "<<s<<endl;
				if(s==500) add(F[i][j],bf);
				if(s<=500 && i<n) add(f[nw^1][j][s+la[i+1]],bf),sub(f[nw^1][j][s+ra[i+1]+1],bf);
				if(s>500 && j<m) add(f[nw][j+1][s-rb[j+1]],bf),sub(f[nw][j+1][s-lb[j+1]+1],bf);
			}
			}
		}
		nw^=1;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++) printf("%d ",F[i][j]);
		puts("");
	}
	return 0;
}//fff