#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=510;
const int mod=998244353;
const int maxv=300;

int n,m;
int la[maxn],ra[maxn],lb[maxn],rb[maxn];
int f[maxn][maxn][maxv*2+10],s[maxn][maxn][maxv*2+10];

int pls(int x,int y){
	return x+y<mod?x+y:x+y-mod;
}

int main(){
	ios::sync_with_stdio(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>la[i]>>ra[i];
	for(int j=1;j<=m;j++)
		cin>>lb[j]>>rb[j];
	
	for(int k=-maxv;k<=maxv;k++){
		if(la[1]<=k&&k<=ra[1])
			f[1][0][k+maxv+1]=1;
		s[1][0][k+maxv+1]=pls(s[1][0][k-1+maxv+1],f[1][0][k+maxv+1]);
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
//			cout<<"---------------------"<<i<<' '<<j<<"---------------------"<<endl;
			for(int k=-maxv;k<=maxv;k++){
				if(k<=ra[i] && k-max(k,la[i])>=-maxv){
//					cout<<'\t'<<max(k-ra[i],-maxv)<<"~"<<k-max(k,la[i])<<" -> "<<k<<endl;
					f[i][j][k+maxv+1]=pls(pls(mod-s[i-1][j][max(k-ra[i],-maxv)-1 +maxv+1],
					                        s[i-1][j][k-max(k,la[i])+maxv+1]),f[i][j][k+maxv+1]);
				}
				if(-k+1<=rb[j] && k+max(-k+1,lb[j])<=maxv){
//					cout<<'\t'<<k+max(-k+1,lb[j])<<"~"<<min(k+rb[j],maxv)<<" -> "<<k<<endl;
					f[i][j][k+maxv+1]=pls(pls(mod-s[i][j-1][k+max(-k+1,lb[j])-1 +maxv+1],
					                        s[i][j-1][min(k+rb[j],maxv) +maxv+1]),f[i][j][k+maxv+1]);
				}
//				cout<<"f "<<i<<' '<<j<<' '<<k<<' '<<f[i][j][k+maxv+1]<<endl;
				s[i][j][k+maxv+1]=pls(s[i][j][k-1+maxv+1],f[i][j][k+maxv+1]);
			}
		}
	}
		
	
	for(int i=1;i<=n;i++,cout<<endl)
		for(int j=1;j<=m;j++)
			cout<<f[i][j][maxv+1]<<' ';
	
	
	return 0;
}