#include using namespace std; using ll = long long; const ll MOD99 = 998244353; // safe_mod: a % mod の結果が負の場合、mod を足して非負にする inline ll safe_mod(ll a, ll mod = MOD99) { ll res = a % mod; if (res < 0) res += mod; return res; } // modPow: a^b (mod mod) を高速累乗法で計算する ll modPow(ll a, ll b, ll mod = MOD99) { ll res = 1 % mod; a = safe_mod(a, mod); while (b > 0) { if (b & 1) res = safe_mod(res * a, mod); a = safe_mod(a * a, mod); b >>= 1; } return res; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int K; cin >> K; vector> LM(K); ll N = 0; for (int i = 0; i < K; i++){ int l, m; cin >> l >> m; LM[i] = {l, m}; N += static_cast(l) * m; } // D は、キー i に対して、割るべき指数(後で階乗 fac の累乗の形で除算する指数群)を保持する unordered_map> D; for (auto &p : LM) { int l = p.first, m = p.second; D[l].push_back(m); // 各行について (l!)^m で割る必要がある D[m].push_back(1); // 各グループについて (m!) で割る必要がある } ll ans = 1; ll fac = 1; // 1 から i までの階乗 (i! mod MOD99) for (int i = 1; i <= N; i++){ fac = safe_mod(fac * i, MOD99); // fac = i! ans = safe_mod(ans * i, MOD99); // 初めは ans = N! となる // キー i が存在すれば、D[i] に入っている各指数 k について // ans を fac^k の逆元で割る if (D.find(i) != D.end()){ for (int k : D[i]) { ll temp = modPow(fac, k, MOD99); // temp = fac^k (mod MOD99) ll inv = modPow(temp, MOD99 - 2, MOD99); // inv = temp^(-1) (mod MOD99)(フェルマーの小定理より) ans = safe_mod(ans * inv, MOD99); } } } cout << ans << "\n"; return 0; }