#define rep(i, n) for (int i = 0; i < (int)(n); i++) #define ALL(v) v.begin(), v.end() typedef long long ll; #include using namespace std; const int MOD=998244353; ll modpow(ll x,ll n){ ll ans=1; while(n){ if(n&1) ans=ans*x%MOD; x=x*x%MOD; n/=2; } return ans; } ll nCr(ll n,ll r){ if(n>k; vector L(k),M(k); ll sum=0; rep(i,k){ cin>>L[i]>>M[i]; sum+=L[i]*M[i]; } ll ans=1; rep(i,k){ ll tmp=L[i]*M[i]; rep(j,M[i]) ans=ans*nCr(tmp-j*L[i],L[i])%MOD; ans=ans*modpow(kai(M[i]),MOD-2)%MOD; ans=ans*nCr(sum,tmp)%MOD; sum-=tmp; } cout<