#include<stdio.h>
#define M 505
constexpr int mod=998244353;
int n,m,f[M][M][M<<1],a[M],b[M],c[M],d[M];
int main(){
	// freopen("in.txt","r",stdin);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i) scanf("%d%d",a+i,b+i);
	for(int i=1;i<=m;++i) scanf("%d%d",c+i,d+i);
	f[0][0][M]=1,f[0][0][M+1]=mod-1;
	for(int i=0;i<=n;++i) for(int j=0;j<=m;++j){
		for(int k=1;k<M*2;++k) (f[i][j][k]+=f[i][j][k-1])%=mod;
		for(int k=0;k<M*2;++k){
			if(k<=M&&i<n) (f[i+1][j][k+a[i+1]]+=f[i][j][k])%=mod,(f[i+1][j][k+b[i+1]+1]-=f[i][j][k])%=mod;
			if(k>M&&j<m) (f[i][j+1][k-d[j+1]]+=f[i][j][k])%=mod,(f[i][j+1][k-c[j+1]+1]-=f[i][j][k])%=mod;
		}
	}
	for(int i=1;i<=n;++i){
		for(int j=1;j<=m;++j) printf("%d ",f[i][j][M]);
		puts("");
	}
}