#include using namespace std; #include using namespace atcoder; using ll = long long; const ll mod=998244353; using mint=modint998244353; using vm = vector; using vvm = vector; using vvvm = vector; vector fact, factinv, inv, factK; void prenCkModp(ll n) { // factK.resize(4*n+5); fact.resize(n + 5); factinv.resize(n + 5); inv.resize(n + 5); fact[0] = fact[1] = 1; factinv[0] = factinv[1] = 1; inv[1] = 1; for (ll i = 2; i < n + 5; i++) { fact[i] = (fact[i - 1] * i); inv[i] = (mod - ((inv[mod % i] * (mod / i)))); factinv[i] = (factinv[i - 1] * inv[i]); } } mint nCk(ll n, ll k) { if (n < k || k < 0) return 0; return (fact[n] * ((factinv[k] * factinv[n - k]))); } int main() { ll N,M; cin>>N>>M; vector S(N); vector B(3,0),P(3,0); for(int i=0;i>S; for(int j=0;j O(3,0),E(3,0); for(int i=0;i<3;i++){ if(P[i]==0){ O[i]=1; E[i]=0; } else{ O[i]=E[i]=mint(2).pow(P[i]-1); } } // for(int i=0;i<3;i++)cout<