#include<bits/stdc++.h>
#define int long long
#define mod 998244353
using namespace std;
const int N=510; 
int n,m,maxn,L[N][2],ans[N][N],R[N][2],f[2][N][N<<1];
void add(int &u,int v) {u+=v;if(u>=mod) u-=mod;if(u<0) u+=mod;}
int read(){char a=getchar();int res=0,f=1;while(!isdigit(a)) {if(a=='-') f=-1;a=getchar();}while(isdigit(a)) res=(res<<3)+(res<<1)+a-'0',a=getchar();return res*f;}
const int KK=22;int sta2[KK],tooot;
void write(int a,bool l){if(a<0) putchar('-'),a=-a;do{sta2[++tooot]=a%10;a/=10;}while(a);while(tooot) putchar(sta2[tooot]+'0'),tooot--;if(l) putchar(10);else putchar(32);}
signed main(){
	n=read();m=read();
	for(int i=1;i<=n;i++){
		L[i][0]=read();R[i][0]=read();
		maxn=max(R[i][0],maxn);
	}for(int i=1;i<=m;i++){
		L[i][1]=read();R[i][1]=read();
		maxn=max(R[i][1],maxn);
	}f[0][0][0+maxn]++;f[0][0][1+maxn]--;
	for(int i=0;i<=n;i++){
		int pr=i&1,nw=(i+1)&1;
		for(int j=0;j<=m;j++) for(int k=-maxn-1;k<=maxn+1;k++) f[nw][j][k]=0;
		for(int j=0;j<=m;j++){
			for(int k=-maxn;k<=maxn;k++){
				add(f[pr][j][k+maxn],f[pr][j][k-1+maxn]);
			}for(int k=-maxn;k<=0;k++){
				if(f[pr][j][k+maxn]){//cout<<i<<' '<<j<<' '<<k<<' '<<f[pr][j][k+maxn]<<endl;
					add(f[nw][j][k+L[i+1][0]+maxn],f[pr][j][k+maxn]);
					add(f[nw][j][k+R[i+1][0]+1+maxn],-f[pr][j][k+maxn]);
				}
			}for(int k=1;k<=maxn;k++){
				if(f[pr][j][k+maxn]){
					add(f[pr][j+1][k-R[j+1][1]+maxn],f[pr][j][k+maxn]);
					add(f[pr][j+1][k-L[j+1][1]+1+maxn],-f[pr][j][k+maxn]);
				}
			}ans[i][j]=f[pr][j][maxn];
		}
	}for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			write(ans[i][j],0);
		}putchar(10);
	}
	return 0;
}