#include<bits/stdc++.h>
using namespace std;

#define int long long

const int N=505;
const int mod=998244353;

int n,m;
int lx[N],rx[N],ly[N],ry[N];
int f[2][N][N<<1],ans[N][N];

signed main(){

    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>lx[i]>>rx[i];
    for(int i=1;i<=m;i++)
        cin>>ly[i]>>ry[i];
    
    
    for(int i=0;i<=n;i++){
        memset(f[i&1],0,sizeof f[i&1]);
        for(int j=0;j<=m;j++){
            if(i==j&&i==0){
                for(int i=500;i<=1000;i++)
                    f[0][0][i]=1;
                continue;
            }
            if(i){
                for(int k=500;k<=1000;k++)
                    (f[i&1][j][k]+=f[(i&1)^1][j][k-lx[i]]+mod-f[(i&1)^1][j][k-rx[i]-1])%=mod;
            }
            if(j){
                for(int k=0;k<500;k++)
                    (f[i&1][j][k]+=f[i&1][j-1][k+ry[j]]+mod-f[i&1][j-1][k+ly[j]-1])%=mod;
            }
            ans[i][j]=f[i&1][j][500];
            for(int k=1;k<=1000;k++)
                (f[i&1][j][k]+=f[i&1][j][k-1])%=mod;
        }
    }
    for(int i=1;i<=n;i++,cout<<'\n')
        for(int j=1;j<=m;j++)
            cout<<ans[i][j]<<' ';


    return 0;
}