#include<bits/stdc++.h>
using namespace std;
constexpr int N=505;
int n,m,a[N],b[N],c[N],d[N];
typedef long long ll;
constexpr ll mod=998244353;
int sum[2][N][N*2],dp[2][N][N*2];
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i]>>b[i];
    for(int i=1;i<=m;i++) cin>>c[i]>>d[i];
    const int D=5;
    dp[0][0][D]=1;
    ll ans=0;
    for(int k=D;k<=2*D;k++) sum[0][0][k]=1;
    for(int i=0;i<=n;i++,cout<<'\n')
    for(int j=0;j<=m;j++)if(i||j)
    for(int k=1;k<=2*D;k++){
        auto&r=dp[i&1][j][k];r=0;
        if(i) r+=sum[i&1^1][j][max(0,min(D-1,k-a[i]))]-sum[i&1^1][j][min(D-1,max(0,k-b[i]-1))],r%=mod;
        if(j) r+=sum[i&1][j-1][max(D-1,min(2*D,k+d[j]))]-sum[i&1][j-1][min(2*D,max(D,k+c[j])-1)],r%=mod;
        r=(r%mod+mod)%mod;
        sum[i&1][j][k]=(sum[i&1][j][k-1]+r)%mod;
		if(k==D&&i&&j) cout<<r<<' ';
    }
}