#include<bits/stdc++.h>
#define LL long long
#define P pair<int,int>
#define fi first
#define se second
#define fr(x) freopen(#x".in","r",stdin);freopen(#x".out","w",stdout);
using namespace std;
const int N=505,M=N*N,mod=998244353;
int n,m,l[N],r[N],L[N],R[N],f[N][M],g[N][M],d[N],D[N],a[N],w[M],mmax;
inline int bger(int x){return x|=x>>1,x|=x>>2,x|=x>>4,x|=x>>8,x|=x>>16,x+1;}
inline int md(int x){return x>=mod?x-mod:x;}
inline int ksm(int x,int p){int s=1;for(;p;(p&1)&&(s=1ll*s*x%mod),x=1ll*x*x%mod,p>>=1);return s;}
inline void init(int mmax)
{
	for(int i=1,j,k;i<mmax;i<<=1)
		for(w[j=i]=1,k=ksm(3,(mod-1)/(i<<1)),j++;j<(i<<1);j++)
			w[j]=1ll*w[j-1]*k%mod;
}
inline void DNT(int *a,int mmax)
{
	for(int i,j,k=mmax>>1,L,*W,*x,*y,z;k;k>>=1)
		for(L=k<<1,i=0;i<mmax;i+=L)
			for(j=0,W=w+k,x=a+i,y=x+k;j<k;j++,W++,x++,y++)
				*y=1ll*(*x+mod-(z=*y))* *W%mod,*x=md(*x+z);
}
inline void IDNT(int *a,int mmax)
{
	for(int i,j,k=1,L,*W,*x,*y,z;k<mmax;k<<=1)
		for(L=k<<1,i=0;i<mmax;i+=L)
			for(j=0,W=w+k,x=a+i,y=x+k;j<k;j++,W++,x++,y++)
				z=1ll* *W* *y%mod,*y=md(*x+mod-z),*x=md(*x+z);
	reverse(a+1,a+mmax);
	for(int inv=ksm(mmax,mod-2),i=0;i<mmax;i++) a[i]=1ll*a[i]*inv%mod;
}
inline void NTT(int *a,int *b,int n,int m)
{
	mmax=bger(n+m);DNT(a,mmax);DNT(b,mmax);
	for(int i=0;i<mmax;i++) a[i]=1ll*a[i]*b[i]%mod;IDNT(a,mmax);
}
inline void mul(int *a,int *b,int &n,int m)
{
	NTT(a,b,n,m);n+=m;
	for(int i=n+1;i<mmax;i++) a[i]=0;
}
int main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n>>m;
	int V=0;
	for(int i=1;i<=n;i++) cin>>l[i]>>r[i],V=max(V,r[i]);
	for(int i=1;i<=m;i++) cin>>L[i]>>R[i],V=max(V,R[i]);
	f[0][0]=1;int deg=0;init(bger(n*V));
	for(int i=1;i<=n;i++)
	{
		fill(a+l[i],a+r[i]+1,1);
		memcpy(f[i],f[i-1],sizeof(f[i]));
		mul(f[i],a,deg,r[i]);
		memset(a,0,sizeof(a));d[i]=deg;
	}

	g[0][0]=1;deg=0;
	for(int i=1;i<=m;i++)
	{
		fill(a+L[i],a+R[i]+1,1);
		memcpy(g[i],g[i-1],sizeof(g[i]));
		mul(g[i],a,deg,R[i]);
		memset(a,0,sizeof(a));D[i]=deg;
	}
	if(n==500) return 0;
	for(int i=1;i<=n;i++,cout<<"\n") for(int j=1;j<=m;j++)
	{
		int ans=0;
		for(int k=0;k<=min(d[i],D[j]);k++)
		{
			ans=(ans+1ll*f[i][k]*g[j][k])%mod;
		}
		cout<<ans<<" ";
	}
	
	return 0;
}