modint

typedef long long ll;
const int mod = 998244353;
struct mint {
	int v = 0;
	
	mint(int _v = 0) : v(_v) {}
	mint &operator += (const mint &X) { return (v += X.v) >= mod ? v -= mod : v, *this; }
        mint &operator -= (const mint &X) { return (v += mod - X.v) >= mod ? v -= mod : v, *this; }
        mint &operator *= (const mint &X) { return v = 1ll * v * X.v % mod, *this; }
        mint &operator /= (const mint &X) { return *this *= X.inv(); }
        mint qpow(int y) const { mint res = 1, x = *this; while (y) { if (y & 1) res *= x; x *= x; y >>= 1; } return res; }
        mint inv() const { return qpow(mod - 2); }
        friend mint operator + (const mint &A, const mint &B) { return mint(A) += B; }
        friend mint operator - (const mint &A, const mint &B) { return mint(A) -= B; }
        friend mint operator * (const mint &A, const mint &B) { return mint(A) *= B; }
        friend mint operator / (const mint &A, const mint &B) { return mint(A) /= B; }
};