#include<bits/stdc++.h>
// #define int long long
#define pii pair<int,int>
using namespace std;
const int N=5e2+10,inf=1e9,mod=998244353;
int n,m;
pii p1[N],p2[N];
const int V=500;
int dp[N][N][(V<<1)+10];
void add(int &x,int y){
    x+=y;
    if(x>=mod)x-=mod;
}
inline int &f(int i,int j,int k){
    return dp[i][j][k+V];
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;++i)cin>>p1[i].first>>p1[i].second;
    for(int i=1;i<=m;++i)cin>>p2[i].first>>p2[i].second;
    f(0,0,0)=1;
    for(int i=0;i<=n;++i){
        for(int j=0;j<=m;++j){
            for(int k=-V;k<=V;++k){
                if(k<0&&i)
                    f(i,j,k)=(f(i-1,j,k+p1[i].second)-f(i-1,j,k+p2[i].first-1)+mod)%mod;
                if(k>=0&&j)
                    f(i,j,k)=(f(i,j-1,k-p2[j].first)-f(i,j-1,k-p2[j].second-1)+mod)%mod;
            }
            for(int k=-V;k<=V;++k)
                add(f(i,j,k),f(i,j,k-1));
        }
    }
    for(int i=1;i<=n;++i){
        for(int j=1;j<=m;++j){
            int ans=(f(i,j,0)-f(i,j,-1)+mod)%mod;
            cout<<ans<<" ";
        }
        cout<<endl;
    }
    // cerr<<fixed<<setprecision(3)<<(double)clock()/CLOCKS_PER_SEC<<endl;
    return 0;
}
/*
 */