#include<bits/stdc++.h>
using namespace std;
const int N=1e6+7,inf=1e18,V=1001,_0=501,mod=998244353;
void O_o()
{
	int n,m;
	cin>>n>>m;
	vector<array<int,2>> a(n+1),b(m+1);
	for(int i=1; i<=n; i++)
		cin>>a[i][0]>>a[i][1];
	for(int i=1; i<=m; i++)
		cin>>b[i][0]>>b[i][1];
	vector dp(n+1,vector<vector<int>>(m+1,vector<int>(V+1)));
	vector sum(n+1,vector<vector<int>>(m+1,vector<int>(V+1)));
	dp[0][0][_0]=1;
	sum[0][0][_0]=1;
	for(int i=0; i<=n; i++)
	{
		for(int j=0; j<=m; j++)
		{

			for(int k=1; k<=V; k++)
			{
				if(i>0)
				{
					auto [l,r]=a[i];
					if(k-r>=_0) continue;
					l=max(l,k-_0+1);
					(dp[i][j][k]+=(sum[i-1][j][max(0,k-l)]-sum[i-1][j][max(0,k-r-1)])%mod)%=mod;
				}
				if(j>0)
				{
					auto [l,r]=b[j];
					if(k+r<_0) continue;
					l=max(l,_0-k);
					(dp[i][j][k]+=(sum[i][j-1][min(V,k+r)]-sum[i][j-1][min(V,k+l-1)])%mod)%=mod;
				}
			}
			for(int k=1; k<=V; k++)
				sum[i][j][k]=(sum[i][j][k-1]+dp[i][j][k])%mod;
		}
	}
	for(int i=1; i<=n; i++)
	{
		for(int j=1; j<=m; j++)
		{
			cout<<(dp[i][j][_0]+mod)%mod<<" ";
		}
		cout<<"\n";
	}
}
signed main()
{
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	cout<<fixed<<setprecision(12);
	int T=1;
//	cin>>T;
	while(T--)
	{
		O_o();
	}
}