#include #include using namespace std; using mint=atcoder::modint998244353; mint binom(int n,int k){ static mint fac[300001],inv[300001],finv[300001]; static bool initialized=false; if(!initialized){ fac[0]=fac[1]=1; finv[0]=finv[1]=1; inv[1]=1; for(int i=2;i<=300000;i++){ fac[i]=fac[i-1]*i; inv[i]=-inv[998244353%i]*mint(998244353/i); finv[i]=finv[i-1]*inv[i]; } initialized=true; } if(n> N; string S; cin >> S; int X=0,Y=0; for(int i=0;i