#include<bits/stdc++.h>
using namespace std;using ll=long long;
int rd(int x=0,char c=getchar()){int f=1;while(!isdigit(c))f=(c^'-'?1:-1),c=getchar();while(isdigit(c))x=x*10+(c^48),c=getchar();return f*x;}
const int N=505;const int mod=998244353;
int n,m,l1[N],r1[N],l2[N],r2[N];
int dp[N][N][N<<1];
int md(const int&x){return x>=mod?x-mod:x;}
int main(){
	n=rd(),m=rd();
	for(int i=1;i<=n;i++)l1[i]=rd(),r1[i]=rd();
	for(int i=1;i<=m;i++)l2[i]=rd(),r2[i]=rd();
	dp[0][0][500]=1; 
	for(int i=0;i<=n;i++)for(int j=0;j<=m;j++)for(int k=0;k<=1000;k++){
		if(k>=500)for(int w=l2[j+1];w<=r2[j+1];w++)
		dp[i][j+1][k-w]=md(dp[i][j+1][k-w]+dp[i][j][k]);
		if(k<500)for(int w=l1[i+1];w<=r1[i+1];w++)
		dp[i+1][j][k+w]=md(dp[i+1][j][k+w]+dp[i][j][k]);
	}
	for(int i=1;i<=n;puts(""),i++)for(int j=1;j<=m;j++)printf("%d ",dp[i][j][500]);
    return 0;
}