#include<bits/stdc++.h>
using namespace std;
using i64=long long;
constexpr i64 mod=998244353;
constexpr int M=505;
int n,m,Lx[510],Rx[510],Ly[510],Ry[510];
int f[510][510][1010];
int main(){
   cin>>n>>m;
   for(int i=1;i<=n;i++)scanf("%d%d",&Lx[i],&Rx[i]);
   for(int i=1;i<=m;i++)scanf("%d%d",&Ly[i],&Ry[i]);
   f[0][0][M]=1;
   for(int i=0;i<=n;i++)for(int j=0;j<=n;j++){
      i64 s=0;
      auto at=[&](int x,int l,int r){
         return l<=x&&x<=r?f[i][j][x]:0;
      };
      for(int a=0;a<=10009;a++){
         s=(s+at(a-Lx[i+1],0,M-1)+mod-at(a-Rx[i+1]-1,0,M-1))%mod;
         (f[i+1][j][a]+=s)%=mod;
      }s=0;
      for(int a=1009;a>=0;a--){
         s=(s+at(a+Ly[j+1],M,1009)+mod-at(a+Ry[j+1]+1,M,1009))%mod;
         (f[i][j+1][a]+=s)%=mod;
      }
   }
   for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)printf("%d%c",f[i][j][M]," \n"[j==m]);
   return 0;
}