#include<bits/stdc++.h>
const int mod=988244353;
using namespace std;
inline int read(){
	int x=0,f=1; char ch=getchar();
	for (;ch<'0'||ch>'9';ch=getchar())
		if (ch=='-') f=-1;
	for (;ch>='0'&&ch<='9';ch=getchar())
		x=(x<<1)+(x<<3)+(ch^48);
	return x*f;
}
int n,m,lx[505],rx[505],ly[505],ry[505],f[505][505][1005];
inline int plu(const int &x){ return x>=mod ? x-mod:x; }
signed main(){
	n=read(),m=read();
	for (int i=1;i<=n;i++)
		lx[i]=read(),rx[i]=read();
	for (int i=1;i<=m;i++)
		ly[i]=read(),ry[i]=read();
	f[0][0][500]=1;
	for (int i=0;i<=n;i++)
	for (int j=0;j<=m;j++)
	for (int k=1;k<=1000;k++){
		if (!i&&!j) continue;
		if (i) for (int w=lx[i];w<=rx[i];w++)
			if (k-w<=500) f[i][j][k]=plu(f[i][j][k]+f[i-1][j][k-w]);
		if (j) for (int w=ly[j];w<=ry[j];w++)
			if (k+w>500) f[i][j][k]=plu(f[i][j][k]+f[i][j-1][k+w]);
	}
	for (int i=1;i<=n;i++,puts(""))
	for (int j=1;j<=m;j++) printf("%d ",f[i][j][500]);
	return 0;
}