#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>j){
                for(int k=lx[i];k<=1000;k++){
                    int l=max(0ll,k-rx[i]),r=k-lx[i];
                    (f[i&1][j][k]+=f[(i&1)^1][j][r]+mod-(l>0?f[(i&1)^1][j][l-1]:0))%=mod;
                }
            }
            else {
                for(int k=0;k+ly[j]<=1000;k++){
                    int l=k+ly[j],r=min(1000ll,k+ry[j]);
                    (f[i&1][j][k]+=f[i&1][j-1][r]+mod-f[i&1][j-1][l-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;
}