#include<bits/stdc++.h>

#define vi vector<int>
#define fi first
#define se second
#define mp make_pair
#define pi pair<int,int>
#define ary array<int>
#define all(x) begin(x),end(x)
#define pb emplace_back
#define IL inline

using namespace std;

#define N 505
#define mod 998244353
#define B 501

int read(){
	int x=0,f=1;char ch=getchar();
	while(ch<'0' || ch>'9')f=(ch=='-'?-1:f),ch=getchar();
	while(ch>='0' && ch<='9')x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
	return x*f;
}
void write(int x){
	if(x<0)x=-x,putchar('-');
	if(x/10)write(x/10);
	putchar(x%10+'0');
}

pi a[N],b[N];

IL int pls(int x,int y){return (x+y>=mod?x+y-mod:x+y);}
IL int sub(int x,int y){return (x-y<0?x-y+mod:x-y);}
IL void Add(int &x,int y){x=pls(x,y);}
IL void Dec(int &x,int y){x=sub(x,y);}
IL int mul(int x,int y){return x*1ll*y%mod;}

int f[N][N][2*N],g[N][N][2*N];

int main(){
	#ifdef EAST_CLOUD
	freopen("a.in","r",stdin);
	//freopen("a.out","w",stdout);
	#endif
	
	int n=read(),m=read();
	for(int i=1;i<=n;i++)a[i].fi=read(),a[i].se=read();
	for(int i=1;i<=m;i++)b[i].fi=read(),b[i].se=read();
	
	
	g[0][0][B]=1;g[0][0][B+1]=mod-1;
	for(int i=0;i<=n;i++){
		for(int j=0;j<=m;j++){
			for(int V=-B+1;V<=B;V++){
				f[i][j][V+B]=pls(f[i][j][V+B-1],g[i][j][V+B]);
				if(V<0){
					if(i==n)continue;
					Add(g[i+1][j][V+a[i+1].fi+B],f[i][j][V+B]);
					Dec(g[i+1][j][V+a[i+1].se+B+1],f[i][j][V+B]);					
				}
				else{
					if(j==m)continue;
					Add(g[i][j+1][V-b[j+1].se+B],f[i][j][V+B]);
					Dec(g[i][j+1][V-b[j+1].fi+B+1],f[i][j][V+B]);
				}
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++)write(f[i][j][B]),putchar(' ');
		putchar('\n');
	}
	return 0;
}